Hill walking is great, and will give you an advantage over other beginners. 
I started running at the end of October using the NHS Couch to 5k podcasts. Found them very handy. It's a run/walk programme that slowly builds up the amount of running you do. Naff music, but a woman's voice tells you when to walk and when to run as well as giving tips and encouragement.
Since finishing that I've been using an online training programme to get to 10k, I'm almost there, but my knees have been objecting a bit.
I take the dog with me when I run (called canicross). He's all the company I need and the fact that he needs out for exercise keeps me motivated. 
You'll find yourself addicted to running in no time, and these forums are a really valuable source of info, they have been for me anyway. Keep us posted on your progress!