3-4 months of this, 2-3 times a week and I think you are going to be surprised what you can do, come March. Seriously.

There's much talk about "active warmup" and "active stretching" and "dynamic stretching" as things to do before lifting, amongst the cognoscenti at NASGA. I think they tend to get the terms mixed up, but the basic idea is to save the static stretching....what we usually think of as stretching... for *After* the lifting workout. Before lifting, do stuff like your treadmill thing, or maybe 5 minutes on a stationary bicycle, or a few minutes on the rowing machine. Donna the Trainer suggested this nasty combination warmup routine which I both hate and like and should probably do before my lifting workouts. Basically it goes like this...

get an appropriately sized dumbell, and the lowest pylo box... grad the dumbell in one hand and stand about 3 feet away from the box.

Now drop to a crouch and put your hands on the box. One has the dumbell, right? Shoot your legs out behind you so you can do a pushup. Now do a pushup. Basically you just did the first half of a burpee, only on the pylo box. Now lift the dumbell in the air above and behind you, which means balancing on the other hand/arm. Bring your legs in. Stand up. Hoist the dumbell over your head. Then back to starting position.

Repeat until breathing hard.

Rest.

Switch hands, so the dumbell is in the other hand. Repeat until breathing hard.