I second those votes for Etsy and Garnet Hill.
How about Blurb? (www.blurb.com) It's a site for making coffee table-style photo books that are much higher quality than Shutterfly and way cheaper than MyPublisher. They also have way more layout options than either service.
Bookmarks