smartwool wool bottoms are currently on steepandcheap for $15.

If you use mountain bike shoes/pedals & if you're a size 6-7, rei's got some goretex pearl izumi bike shoes for $40 if you just want a winter pair of shoes:
http://www.rei.com/outlet/product/783157

I find booties a mild pain in the butt.