Thanks, I'll have a look then at Blurb (thought it was only American for some reason). Thanks for the tip Pully, I've found the trick it's to only upload those photos I'm definitely planning on using otherwise it just gets overwhelming.
I second Blurb OP - did a gorgeous photobook earlier this year and it looks fab, really professional. There are a couple of creative options so you can choose to use a simple template or go it alone (you can download the software). I did it through Lightroom 4 which allows you to create your book in the programme and continue editing etc. Only took me a couple of hours and was really easy.
My one tip is have a rough plan what you're going to do before you start as you can get bogged down with the order of photos if you have a large choice - I am fairly snaphappy
Honestly, my book is a gorgeous keepsake and I will be doing another this year. Can't recommend enough!