I'd echo the comment about shoes. Also, what kind of road surface are you running on? You might take a look at this for some suggestions:

http://www.coolrunning.com/engine/2/2_5/196.shtml