These are also supposed to be very good for RSD and poor posture and all that. They look stupid, but apparently they have incredibly good support and would probaly reduce your heel pain.

http://www.ez-shoes.com/