outside of work, i always wear flipflops, i've worn the cheapo $2.50 navy flipflop and they destroyed my feet. I swear by the crocs flip flops. they are super soft and comfortable as heck. I've worn them during a solid 3 day trip to the world and my feet felt great afterwards. I've sworn by them for the last 3 years, i'm on my 2nd pair, best $20 i've spent.
otherwise, broken-in tennis shoes w/ thick cotton socks and/or gel insert are a great idea.
i always wear good quality and good fitting trainers
so far my feet have never moaned at me for too much walking :lol: