In the mean time try to stretch your shin muscles off... the tissue that connects them to your tibia is inflamed.

I find that flicking my toes backwards as I walk (or swimming if you don't want to look like a dick! ) worked pretty well when I had them... used to have them when I started out years back - from a combination of being unconditioned and either cheap or old running shoes... if you're on the road/pavement it is WORTH investing.

Reebok/Asics do good running shoes, failing that try and run on soft mud/the beach.