Phil, it sounds like you're developing what is commonly referred to as
shinsplints. It's very common in new runners where you're not used to exercising those particular muscles and tendons. As already advised, I would get your gait analysed at a running shop (preferably with video analysis if possible) and make sure that you're in the correct shoes for your gait. It's not good enough to simply be in 'new' running shoes, there are all different kinds for how you run and this will affect the way your foot falls and the impact stresses on the shin area.
Also, another good thing to remember is if it is painful then you need to stop running until it's completely better and restart at a slower pace and lower distance. Shinsplints in new runners is often caused by increasing mileage, pace and distance too quickly. Slow and sure is the key to starting properly until your muscles are used to running. Don't give up on it. It will come right.
Final thing... whilst it is painful make sure you're doing the RICE thing. Rest, ice, compression and elevation. Hope things improve soon. Take two weeks out and restart again and see how you go.
Posted: 26/02/2007 at 11:32