I've been wearing the "barefoot" shoes for a few years and love them! I tried a standing desk for awhile and had mixed results.

My plan is a good chair + regular breaks + fidgeting. I just got a Simply Fit Board that I keep under my desk. I rest my feet on it and occasionally use it like I'm playing a double bass drum, then balancing on it during phone calls/meetings.