Ditto on pushing through your heels -- that's the best change you can make. Alternating going forward and backwards can help. Also, try loosening your shoe laces.
I found that it naturally improved over time. My nonscientific theory is that all the supporting structures in my feet got stronger with regular workouts.