I heard that mongoose is going to come out with a single speed fat tire bike for something like $300. Its going to be sold through Walmart. Nope, its not a Surly or even close, but I bet you'll start seeing a lot more of them out and around for that price, with WM distribution.
I'd roll a pugsley or moonland in a second. Anytime you could get out on a decent day in the middle of the winter, or a spin the beaches, is a good day.