The best, cheapest thing I found for my feet last winter were a pair of low-top snow sneakers from Lands End. I got them on sale for $20. I bought them a couple of sizes too big so that I could fit more than one pair of socks and also to let my toes have room to wiggle around.