I've used a lot of Alan's advice the last two winters and it really helped.
As someone who gets back trouble I'd like to add a little more. The back can take longer to recover than the rest of the body; if you find it's still aching after 3-4 days when the legs recovered in 2, be careful; a tight back can really mess up your running. I found out the hard way that I was bringing on back trouble by doing the most popular lifts (squats/cleans/RDLs) quite hard and twice a week, combined with running workouts, and I know several runners with similar issues. So, in mid-Dec I resolved to work with single leg exercises for a few weeks. It has now cleared up 100% and, amazingly, I can squat more than I could before. I feel like the single-leg squats are working legs more than back, which makes sense for a runner.
Here are some of my current favourite running exercises...
Single leg squats - standing on a box, holding something light in hands (e.g. 3-5kg plate) for a balance, squat right down and 'sit on your heel' with leg and hands in front, try to stand up. If you can't do them balancing on one leg, tie a belt or a strap around something higher up and hold it to give you some stability.
One leg RDLs - use 2 dumbells or a lighter barbell, e.g. I use 40kg instead of 80kg for the normal one. The free leg sticks out behind as you bend to help balance you. This is MUCH easier on the back, forces you to flex at hip not back, good for balance and hits the hamstring even harder.
Swiss ball hamstring curls - I do these as well as stiff-legged exercises as they work the hams differently. Two legs is easy, a warmup/circuit type exercise; one-legged is a pretty tough strength challenge.
Hip flexors: if you have one of those adjustable height pulley things, put a strap around your ankle, attach it low down, stand a metre away on the free foot, and pull your leg up working the recovery phase of the running action. This is training the 'other half' of your stride - hip flexors and hams - which are neglected in most gym routines. Hip flexors are not used to 'heavy lifting' so I'm doing this fairly light and extensive (12-15 reps) at this stage.
Hope this helps