I'm glad you managed to find what you were looking for.
I've actually used the Cewe printing service myself, and found it very easy to use. I've heard nothing but good things about Blurb too, so you should be good there too.
I suppose the trickiest part is designing it and choosing which photos to include and in what order etc - book editors have my utmost admiration!
And actually my first year anniversary was in June - my how the time has flown
Thanks,
Amy