Okay, most of the stuff suggested so far is run of the mill drinking liquor. You'll want some nice stuff.
Ice Wine is great, but is very sweet, and runs about $100 cdn a bottle. Half bottles are $50-75, but I'm not sure how available they are down there.
What you should really get him is some nice Canadian rye whisky. Gibsons 18 year old is good, as is Wiser's very old, but the cream of the crop is stuff called Tangle Ridge. This stuff is AWESOME. It's mixed with a tiny bit of sherry, made in oak barrels, and is 10 years old. I can't get enough of this stuff. I wasn't able to drink rye straight until this stuff, and now I love to just sip it slowly, maybe on the rocks or after shaken in ice. It costs the same as Crown Royal, but is much better (mainly because it's different). If you can find it, trust me, you won't be disappointed. If you can't here's a personal ranking 🙂
Tangle Ridge (10 yrs)
Wiser's Very Old (18 yrs)
Gibson's 18 year old
Crown Royal
Gibson's 12 year old
Canadian Club 12 year old
Wisers/Canadian Club
Rye is definitely something that can be appreciated when it's good. If you want Vodka (not really my realm), try Grey Goose (I think that's what it's called). Very nice stuff, rivals Iceberg in quality.
Johnny Walker Black or Gold label scotch is also good stuff if you're into that.
Sauza tequila sucks, Bacardi is a very good rum (not really a gift type thing though), Malibu is for girls (I can drink a 26er and just barely be buzzing), as is Irish Cream. Grand Marnier is nice stuff, and good for the holidays, but runs about twice that of a bottle of decent rum/vodka etc.
Hope this helps.