Try Pilates, I found it very useful.
I've done 2 runs this week, both 2.5km, first I averaged nearly 7.45 per km, second run I knocked a minute of that straight away, feel alot stronger in my legs after all the strength training. Manage to pick up a bike too to help get me through.