Hi Simon,
I'm the opposite to Tom, and never used mypublisher. I've had about 8 photobooks from Fotobook.co.uk and they have all been of top quality and have been really pleased with them.
I have also used Photobox when they had there books on offer and there is a significant difference in quality, in the book, binding and cover.
Digital Photo done reviews on photobooks and Fotobook and achieved their gold award for the last 2 years.
Hope that helps
Lee