I always pack them. It's worth the weight and space--I'll skip the normal casual shoes before leaving my runbning shoes at home, even if the chance of their being used appears to be small. I have gone away on three-day business trips with three pairs of shoes (running, full business, and business casual). Many times, it seems that I am taking shoes, a computer and not much else!