My shoe of choose is the MBT - "the anti-shoe".
MBT stands for Masai Barefoot Technology; it should stand for "Make Butt Tight".
These shoe have a rounded bottom and force you while standing, moving, running or walking to balance constantly thus burning more calories and focusing on core muscle groups rather than just large leg muscles.
I've been through two pairs and have loved every moment. It's hard to statistically measure results but when I've talked with people who just purchased theses shoes, their opinions all pointed toward the increased difficulty of working out in a pair of MBT's...