Lots of googling,and then emailing stores with my specifications until I found a place that responded and could do it within my budget and with quality.

If you're not fussy about some of the notebook features (eg, the specific kind of binding, or rounded corners) then you can do custom books at your local UPS Store, office max, etc. You'd save money and time by prototyping that way, wish I'd done more of that.