I'm not sure how unusual it is but a storybook/scrapbook, hardbound that looks professionaly done is a really nice gift. Also you could make a deck of playing cards for him, with fun family facts on it!
for the newleyweds a deck of cards, that they could play with on the plane would be fun, and you could put thier pictures on it, or advice for married life.
I am including a link below of deck of cards I made my dad for Christmas, it just has pics of my girls on it, but you can put anything on them you like.
http://www.heritagemakers.com/?event=projectBrowse&pr...
Hope this helps! If you want more info on any of these types of projects please let me know.