You can do some excercises for your arches. Using a tennis ball and rolling it under your foot about 50x. Also you can use a frozen water bottle to do the same thing. Often times shin splints are due to low arches. I also use a large foam noodle and I sit on it with my shins (KILLS at first, however it helps to massage the muscle) and roll back and forth on it. I also ice my shins and ibuprofen is my friend. My orthotics are helpful as well.
Hope this helps you get movin again.