Thanks for reminding me about LuLu.
I got a bunch of books printed last year for Christmas from www.futurephoto.com
which I think are pretty amazing. They're 8.5x11.5 landscape books in a variety of hard cover materials. I went with the suede. A really nice feature is the cut-out on the cover showing a small photo through. A 20 pager goes for about $35 CDN and a 40 pager for $50 CDN.
I went with them because I use to work for Future Shop and got a sick discount but even at the above prices they are an excellent value. I'm going to order a copy from LuLu though to compare the quality.
Also, has anyone ordered Apple's iPhoto books?