Shoes, as mentioned #1 fixer.
I haven't had any since I started to get more serious about staying fit a few years ago, but there's a small stretch I added takes like 30 seconds. kneel down and sit on your calves/feet and lean back and feel the stretch on the front of your shin. only stretch as far as it takes to stretch though. don't do hurt yourself. Pretty much along the same lines that Big Dog said on teh stairs. When you're done running stretch calves and the fronts of your shin (forget the muscles names)