I used to be injured all the time... but then I went to a store where they are really specialised in runningshoes. First you have to run on a treadmill, so that they can analyze the way you run and according to that they give you the shoes you really need, in stead of the ones you really think are cool...
Maybe that's a solution?