I tend to wear a lot of chunky flip-flops, the platform kind with about two pounds of rubber on the bottom (Us shorties need all the help we can get). Very good toe exercise, curling the toes with each step so the shoe doesn't fly off and become a weapon.

Maybe paint the toenails a pretty color, and adorn the second toe with a toe ring so as to make them more sparkly and fun to do exercises with?

I really hope there are no foot fetish lurkers around...