I've just done ours into a photo book with VistaPrint, they have a program for you to download do you can do it offline, really easy and the results are fantastic, great colours, high quality. Plus they do loads of discount.
I just got five copies of the 43 page book for Â£71 and they delivered in less than a week!
<Not a VistaPrint salesman, just a happy customer!>
We used photobox for uploading and printing photos.
I also put together our wedding album through it. They have an option to make your album on premium grade paper and to add a presentation box. It's a beautiful album and I was very happy a with it. It cost about £100 which was a bargain compared to the cost of many official albums.
When you sign up there is often a deal for photos so we got about 200 printed for ever so cheap.
There are slightly cheaper sites like snap fish which we use now for our photo books but I asked about and photo box is recommended by quite a few professional photographers because of its quality.