Good coffee if he drinks it.
If he's partial to a particular brand of toothpaste, deodorant, etc, that always makes for a good think to get.
Photos of family were good
Chewing tobacco is a great commodity to trade with, even if he doesn't "dip"
If he likes any particular show, a box set of...