I had a pair of Birkenstocks for twenty years - re-soled twice, but just as comfortable as going barefoot. They cost a pretty penny, too, but if they feel good and last a long time, it's worth it. It's not like you are buying a different pair for every day of the week, is it?
Hmmm... wondering if I can pass Berkies off as office shoes.....