I got my DH the Fact or Crap card game, a Hillshire Farms beef sausage, beef jerky, razors, shaving cream, a new wallet, a nice Lindt chocolate bar, a giant Hershey bar, Snickers, an iTunes gift card, some other snack food...
It's hard because in my family stocking presents were often practical...toothbrushes, favorite soap, etc. In his family, stocking presents were fun things, so I'm always at a loss for what to get him besides food.