I've used several over the past 3 years or so with varying results. Of those that I have tried myphotobook has given me the most satisfaction - paper and print quality are simply excellent. This is a German company that has a European as well as English (co.uk) web site both in the English language although the books themselves are actually printed in Berlin and dispatched from there.
http://www.myphotobook.co.uk/