I was at a computer conference in January. One of the items I saw was by a company called "My Publisher" - which can be reached at <http://www.mypublisher.com/>
What they can do is make a binded vinyl book with your digital prints. They have examples at their site. The cost runs about $30 for 10 pages (or more for more $) and you can put a couple of pictures per page if you want. You upload your pictures, arrange the pictures, preview and then order.
I sure hope this isn't considered an advertisement for them - I just found it cool. I was playing with my camera today thinking that I am going to order a book of "erin" and her travels when I return from the Grand. I just thought all those cruisers out there may want to make vinyl books of their travels. I have seen spiral bound picture books before but this is so much nicer.