I always brought back deodorant, because I never found any here that I liked.
Anything and everything cinnamon - Altoids, gum, 'mints' Hot Tamales, Atomic Fireballs etc. I am a true addict, I suppose.
Peeps
Tell City pretzels (family owned, hand twisted pretzel company near where I lived in Indiana)
Crystal Light/Hawaiian Punch/Walmart brand etc drink pouches for water.
Celestial Seasonings teas I couldn't find here.
Coffee Mate flavored creamers (powdered)
Oreos in flavors that aren't here.
Christmas ornaments. Living near Santa Claus, IN, ornaments are available all year at the shops in town, so I would stock up.
I'll have to try to remember what else I'd bring.