Why not come up to Bedford and join the Harriers?
www.bedfordharriers.co.uk
They have a complete beginners group (going for about 6 weeks, schedule on the website), or move up to one of the next groups whose schedules are also online.
Very friendly club - everyone welcome and meet at Newnham Athletics Track Monday and Wednesday evenings 6.15/6.30.
I joined in October last year and ran with a couple of groups till found something I was comfortable with.
A lot of the runners at varying standards will meet up at weekends for training runs, and there's a track/speed session every Friday evening - again with three groups depending upon how hard/easy you want to train.
If your half marathon is Nottingham then I might see you there too!