A.D.
OOOhhh, I've been there. Here's a link a friend sent me that really works! I was back to running long distances in no time. The pavement is always better than the sidewalk if you have to run in the neighborhoods or can't get to a trail. Good shoes help too.
http://www.runnersworld.com/article/0,7120,s6-241-286-289...
If this link doesn't work, go to www.runnersworld.com. In the search box type :shin splints. Click on the first article : Get Over It: Shin Pain
Good luck and stay hydrated!