I've been using Snapfish. They have heaps of different backgrounds to choose from and you can add text if you want. You can use their layouts or do your own. I'm doing our 2012 book at the moment. They have sales all the time so you can just prepare it and wait for a sale to order it. The last time I ordered a book, we got it in about a week. I have been really happy with the quality. I have heard Memento is good too but I haven't used that one myself.
ETA: Make sure you upload the photos in full-res or it won't look as good.
I recently used photo deals to make one (look up the site). It's quite an expensive site, but they often have scoopon deals which I bought. I paid around $40 for a 70 page book (usually $134). Even if you use a different site or company, the cheapest way is to wait for deals on scoopon (in my opinion) which come up quite regularly.
Bookmarks