I love the Irish Times idea!
A friend of mine got a book from her bf for Christmas made up of pictures of them together. It was basically their story with pictures to track their relationship together - pictures from when they worked together, nights out, holidays, mucking around at home with their pets, etc. He got it made online and uploaded the pictures and did the layout etc himself and this company produced it into hardback with glossy pages. Maybe you could do something similar? I'm not sure of the website but I'm sure there are loads of places offering similar services. I dont think it was that expensive, maybe 50euro