How do you strengthen your shins?? Anyone??

I went running with Lukas on Tuesday and decided to wear my old running shoes because I figured they should have some mileage left in them. I transitioned to my new running shoes earlier than I should have, because they were pretty and I wanted to wear them, lol. Apparently tho I was wrong - those poor shoes wanted to be retired and to prove their point - I got pain in the inside side of my shins on BOTH legs afterward. Ahhhhhhhhhhh no fun :-/

Thankfully we only ran 3 miles that day because I had to go vote before work and didn't feel like getting up even earlier to run longer. After stretching some it feels a little better and today I ran using my newest shoes and it didn't make the pain worse so I'm hoping it will go away soon.

I didn't realize that was what this pain was until my co-worker told me today when she has shin problems, that is where it is - I figured shin issues would be in the front. Oddly enough, that is where I get some pain in my right leg when I wear my vibrams too often - that and the normal sore tight calf from using them too much too fast.

So the question is... how the heck do you strengthen your shins?! I want to be able to wear my vibrams - after our race in December one of my goals is to work up to doing a 5k in my vibrams with no pain or calf tightness. I could go run 10 miles in them if I wanted to, it is just afterward that everything hurts - espec. when I wear them repeatedly even for shorter runs (2-3 miles) that my shins start hurting.

Any advice... 1 or 2 people out there reading my blog? Let me know if you come up with anything ;-)