I deal with heels by NOT wearing them.
I have worn these to several semi-formal occasions with tailored dress slacks etc.
Vibram Performa Jane - Vibram FiveFingers Women's Performa Jane + Free Shipping
Other women liked them and were jealous of my comfort.
Some of them actually ended up taking off their nice heels at some point.
It's too bad the Vibram quit making this style... I live them so much I have an extra pair in the closet in more than one color.
I have black, pink, orange, and purple of the leather Performa style.
One orange pair I have been wearing for nearly three years, and thought it is starting to get a bit rough at the toes they are still in pretty good shape. For dressing nice the second orange pair will have to come out of the closet soon though. And then they will be gone. No more leather VFF's after I wear out those pairs.