I've used lulu.com before; they are excellent as far as quality for printed books, and the covers were well done.  When I did mine I printed one to check quality before committing it to final form.  It was a year and a half ago, and I remember that their upload process was very, very slow, however; perhaps that's changed since then?  Might be worth checking out.  I was thinking of doing a photo book with them too, but their format was a bit limited and I was too busy to sit and work out the layout I wanted.