A skate/BMX style helmet is great for the winter- and they should only run you $20-30.

Bring a hat and a headband with you when you go to the store, and make sure they fit comfortably under the helmet.