I have tried some services in Europe.
2004:
http://www.hema.be (Dutch or French) but this was too limited in possibilities. However it started me off, since people saw that book, they wanted me to make one for them as well. In the mean time they have improved but still not flexible enough for me.
Then tried also in 2004:
http://www.pixum.com (available in a lot of languages) but hated the look of that one. They printed in layers which you could see (relief on the surface). And the plastic cover was plain ugly. Also they moved and they are looking better now.
Then in 2004 I tried:
http://www.fotobuch.de (German) and stikcked to that service. I have printed over 30 books with them. You can install the program in English, but their server and ordering eMails are still in German. I have never seen any service that can match theirs. Maybe the more profressional one give better printouts, but the flexibility of this program is enourmous. A book of 100 pages will cost about 100 Euro.
Becasue fotobuch is not cheap I started looking now in 2007 for a second alternative. Fotobuch for weddings or high profile albums. And a cheap one for events (like dance-performance of the kids, birthday celebration...). It had to be cheaper because this allows you to print books for friends.
So I tried:
http://www.happyalbum.nl (all in Dutch). This is cheap but the quality is not good enough for me. Also they don't offer any printing on the front cover.
Then I tried:
http://www.blurb.com (English) and liked it. Not flexible in layout via the program but of course you can do that yourself with photoshop. But very flexible in number of pages. And cheap. I just ordered a photobook of 156 pages for 37 Euro.
Blurb ships from US and Europe now, so also very fast in the continent.