From my experience, I tried getting people to run with from my school who were new to running who were fairly new to the game which worked quite well. Perhaps you can try persuading work colleagues to join you?
Another idea perhaps is to get in touch with a local running clubs. A comprehensive list is available here:
http://www.runnersforum.co.uk/clubs/county/Dorset.html. Again from experience, I've found that running clubs which advertise themselves as "friendly" and "local" are quite good for beginners. It may be worth joining one and then you'll have a resevoir of runners, some are bound to be inexperienced.