There are several online services that allow you to upload your photos and create a professionally printed custom photo book:
Qoop: If you're a Flickr user, this is an easy one because it automatically retrieve's your photos from Flickr. You decide if you want double sided pages (12.99 + 0.40 each add'l page) or single sided pages (11.99 + 0.35 each add'l page), you choose the layout, titles, etc.
iLife: If you're a mac user, you can upload your photos from iPhoto, choosing various templates, titles, etc. Books range from 9.99 to 29.99 depending on their size and style of cover.
Picaboo: For Windows users. Download the free software and create your own layout. You can choose your size, style, and book cover. Books range from 9.99 to 39.99.