For my husband last year I grabbed an old photo book I never finished (or a new one can be picked up relatively inexpensive at a drug store, various sizes and $ range) and grabbed some memorable photos: places, sights, things... Grabbed some glitter, photo tabs, and a few ScrapBook accessories on sale at my local SB store (Target and Michaels/JoAnn's also have some cute ones clearance too) and scribbled a note about what I thought then and/or now about that captured moment. For example, we scuba dive, so I found some fishy/beachy themed stickers and a fun pic of us on a dive boat. Talked about how much fun we had, how his neon yellow fins could be seen for miles so I never had to worry about losing sight of him underwater, and how many more trips I couldnt' wait to enjoy with him...
I wrote "Memories" on the front in script, tied the book with a bow, and believe it or not, even though it has my girly glittery touch to it, he keeps in his truck and looks at it all the time. He's on the road alot, and he says it's just what he needs sometimes to bring a smile to his face.