I went on Jessops and they can do a photobook, that is they will transfer your digital images into a book form that can either be hardback or softback or even linen. The whole thing can be personalised and looks really good. dh has lots of photos of his old cars and motorbikes and others of his travels to Thailand and Australia - all they are doing is gathering dust atm, but I know that he'd love to show some to his kids and have them in a more convenient form.
So I'm going to pick the best photos that will provoke the best memories and transfer them onto this photo book, example here. It's personal, it's something I know he'd like, it requires more effort than just buying him something and I know he likes to think effort has gone into a present. It's ideal! I'm so chuffed I found it!