try some real running shoes. Those nike and adidas "running" shoes are worth crap. They arent designed for people like us who over/under pronate. Try something like mizuno, asics, and saucony. I prefer mizuno
see if u can find a fleet feet store around u
http://www.fleetfeet.com/
read the info on these shoes
http://www.mizunousa.com/equipment.nsf/ProdDispRun?OpenForm&&Running~Footwear~Men's~Control