Hi James
I belong to a very friendly running club who cater for all abilities from beginners to folk who like to do ultra running. Its called Harmney Pentland Runners and are based in Balerno. Not sure if thats too far for you but have a look at their website anyway.
And don't forget the Saturday morning 5k parkruns which are at Crammond at 9.30am.
Good luck 
Edited: 09/01/2013 at 11:56