A year and a half ago, I received a pair of Vibram Five Fingers (VFF) for Christmas to work on my running form. As a heel-striker by tradition, the VFF discourage this habit by making it naturally painful.
More: Barefooting