i got really bad shin splints when i started running again. i usually pushed through it (which running outside helps, because if you're on a treadmill, you can stop anytime, but if you're outside, you know that if you run, you'll get home faster so you can rest. thats my logical anyway).
also...