I vote for sox. you can get really nice ones for the cost of a cheap teeshirt!
and they fit in an envelope!