Bobby,
You have the right idea about gathering stuff over time. When I first got into the winter scene, it seems every present coming my way over the course of a couple of years was winter gear. I got snowshoes in the spring on sale, and that was enough coupled with regular raingear to get out in the woods and some lower stuff. Eventually, a sleeping bag, winter coat, tent, etc. followed.
You'd be suprised what kind of a workout you can get just with a walk in the woods, which is were having the snowshoes will come in handy.