I don't wear shoes when I workout, as I do that stuff in-doors. I tend to just workout with bare feet, jogging bottoms, and a thin t-shirt; has always been the way.

A while back, I looked into getting decent shoes, went on the prowl for something (like sports trainers) for high-impact exercises (also, back then I was planning to go outside jogging through the countryside and what-not) but I couldn't find anything, and anything that seemed plausible was hella expensive.