Spen, you're not far from where I live. There is plenty of good advice on this thread regarding specific strength training. Combine that a few runs on the Clent/Waseley Hills and you should be well on your way. I can easily get 500m ascent into a 10k run - 30-40 mins hill reps will yield about the same ascent. Nowhere near what you could do in the lakes etc but at least it is time out on your feet on testing terrain.

Not sure if you are a cyclist but your local area is also a cycling dream in terms of plentiful, if short, hill climbs. 2 hours ride will get you 1000m ascent easily.