I use MyPublisher and have been extremely pleased. I'd google MyPublisher + offer and see what you come up with. They often have free book offers and BOGO's.

I also use some software called Scrapbook Factory Deluxe to get photos ready to upload into my photo book. I just create scrapbooked pages with SFD, and make them the same size as the pages of the photobook I'll make.

I got my copy for about $15 after rebates a couple of years ago - the mfr. price shows $40. There is a little video if you scroll down this page.