I have a lot of past experience with shin splints I suggest icing them down and also strengthen the muscles by standing with your feet flat and then lifting yourself up on your heels or walking on your heels. Even sitting around and flexing your feet will help strengthen the muscle. Avoid hills for a while and make sure to stretch and put ice AFTER a workout and warm up a bit before the workout.

www.z-coil.com The shoes look horrible, but I hear they can help with all kinds of things from heel spurs to stress fractures and back pain. I suppose its worth a shot if you can get over how they look.