To ice a shin splint, freeze water in a small paper cup and, after your run, rub the ice on the area, tearing away more and more of the cup as the ice melts. This technique of "ice massage" works well for almost any localized pain or injury.
