Here is what i do man cause i run 4 days a week and about 4-5 miles each run and suffer from them really bad also.
1) about 30 minutes before i run i use either a heating pad( if you have two) or two thermipack which can either be cold or hot and i put them in the microwave and heat them up then wrap them around my shins( calf muscle anyway)
2) Stretch the shit out of your calves prior to running. Start off by just standing with your toes on a step and lowering your heel to the ground but only do one leg at a time. Hold each one for about 30 seconds. Do about 3 per leg and try and drop it down a little further each time. 2) Take a step forward with one leg and put your toe against the wall and sit into it. Do this for about 30 seconds 3x for each toe. Then start off with about 5 minutes on the elipitcal to get your legs warmed up.
3) Upon finishing your run. As soon as you can, either use a bathtub or 2 buckets and fill them with cold water and ice and stick your legs in. Should go up to about the bottom of your knee. Hurts like hell but keep them in for about 8 to 10 minutes (goes numb after about 3). Then as soon as you pull your legs out you need to rub some bengay on your legs and then give yourself a ice massage right on the side where it hurts on both legs. ( For the ice massage you can use 2 styrofoam cups and fill them with water and freeze them., Then cut the bottom of them off and use the ice to massage your shins.
4) On the days you dont run, or even the ones you do for that matter, use a foam rollar on each leg for about 10 minutes.
That is about all i know of besides using aleve or some other anti-inflammatory on top of that other stuff if you need to