Non-kid stocking stuffers.

You can get very unusual pens these days with feather, cartoon characters and some that light up and bling initials are nice and you can get them very cheap these days....

I see you live in Canada where it's cold (like here where I live), so how about some stuff for his car: lock de-icer, one of those air freshener thingies, a new ice scraper with a built in glove, a can of 'fix-a-flat', an air pressure guage (for the tires) that is a different type than what he has; there's a zillion ideas in the auto aisle of any store. I always give my son-in-laws those little packets of hand warmers, I can't think of what they're called, but you snap them and put them in your gloves, etc, and they radiate heat and keep your hands warm if your car breaks down and you have to be out in the cold. Other thoughts: a cd of somebody they like to listen to, some after shave in a scent YOU like (hehehe), a hand-held game (like poker or something), a packet of free food coupons like for Starbucks, McDonalds or whatever he likes. New wallet, key chain with something memorable to you both on it...the ideas are endless, lol!

What about some tickets to a movie or concert. Or, a gift card.