I'm mostly an average road runner but would like to get on the (mild) fells more. What kind of footwear should I be using?

I have a pair of Walsh's and occasionally suffer from plantar fasciitis (sp?).

I'm also wondering about the Winter League events here in the Kendal area. Are they recommended for beginners?