Despite the holiday I still had a lot on my to-do list so I took my netbook with me, and got my sister to show me the local internet cafe - it was a great place and worthy of mention, so thanks very much to Hugo Beaty in Praia Da Luz for a stable connection and good coffee :) It was good enough to work from, I almost wished I'd gone for longer and not taken holiday (I telecommute, nobody would notice!)
If anyone is interested, there are a few photos in a flickr set of the trip.
Apart from a few that came out darker than we expected, and the book taking WEEKS to arrive, its absolutely ace! Some of the photos look amazing in print - even more so than they do on the screen. We rarely have hard copies of any of our photos so this is quite a treat for us as well, and the book is really nice quality for us to have on our bookshelves.
Doing it this way was much less labour intensive than getting them printed and then scrapbooking them up or something - OK potentially this was less fun but at least its actually done and not sat on my to-do list :) We did all the layout ourselves, combined both our flickr sets (after we'd both gone through and edited and captioned the lot anyway), and just pressed the button. A few weeks later, the finished book arrived - yay!