Warm up inside, and incorporate stretches (especially for the hamstrings) as well as core-strengthening exercises such as mini sit-ups, crunches, or working an exercise ball.

CNN: Shoveling snow? How to protect your back (and your heart)