When it is cold I wear My LaCrosse Burly 800's. Very warm and toasty.
When it is warmer, I wear some light weight tennis shoes or sneakers. Usually grungy with plenty of wear left in them, but never worn. Keep them scent free and wrapped always.