Running was something i always wanted to be able to do, but it has taken me almost 8 months to get to where i am now. I also struggle with shin pain, as well as achy knees. Something you might want to try is interval training, it works with running, walking and cycling. Its a great way to strengthen your body with less risk of injury.
Mevsthebulge - well done, 14kgs i ALOT!
I'm glad you enjoy running, i think its a bit addictive personally!
thanks for the link i will check it out.