@ Wickedlester- I think one of the best things anyone can do to set themselves up for success when running is purchasing a properly fit pair of running shoes and orthotics, if necessary. The first few times, I went to a running store, where yes, the shoes cost more. Once I found a model that works for me, I now look for them online where they're less expensive.
Also, its recommended that a runner replaces their shoes every 300-500 miles. Being that I weigh more than the average runner (like 50% more), I replace my shoes every 100-200 miles. I know broken down shoes can cause injury and I'm super cautious of getting hurt... Better safe than sorry.
You can stretch the muscles in your shins by pointing your toe and gently pulling down on it. It helps to try various positions of rotation of the toe (does that make sense?).
Wideguy's post about shortening your stride could be helpful too. When you overstride your body uses muscles and tendons to reduce the impact (and your shins can hurt). If you shorten your stride, theres less impact to brace for.
Hope this helps!
K