most shin splints are from calves that aren't limber enough, stop and stretch them out more. I get shin splints a lot even though I stretch out my calves, I ice them and they're fine the next day.
I always thought it was because your calf is disproportionately stronger than your shin. Any specific types of stretches you recommend? Come to think of it, I don't really stretch my calves at all.