If you want the best looking "photobook", I would have to recommend Adoramapix. I just used them to make wedding albums for my brother. Although there was one slight hitch with the first book I printed, I think the fact that they use real Fuji photographic paper makes their books look better than the companies that print off presses. I also think their pricing is competitive, especially for the longer books. With a coupon code, a full out 76 page with full uv coating 12 x 12 book (huge) cost me about $210 delivered while 76 page 8 x 8 books (w/o coating) were around $75-$80. However, if you just want a fun, shorter book and photographic quality prints are not that important, some of the other companies such as Apple, Kodak, Shutterfly and Mypublisher often run specials and might be a little cheaper and the recipients have always seemed very happy with them.
I did find the software at Apple and Shutterfly a little more intuitive than Adorama's (though with Adorama I was trying to do a much more complicated layout than I attempted with the other two companies). Unlike the other companies where you can add pages to a book, Adorama limits the number of pages to 14, 26, 38, 50, or 76 pages (including front/back/inside covers). If price is a concern, before you make a book, check out the shipping charges, often those books for $10 come with $8+ shipping charges per book. Finally, if you use Adorama, make sure to leave about a 1/4 inch margin on all sides of the pages except the fold if otherwise you run the risk of having parts of your pictures "cropped."