Missoula is actually relatively temperate compared to the surrounding area — it's encircled by mountains, which helps quite a bit.

I also kind of dig the clean, chilly weather they get during the winter, so I'm a bit biased on this question. I don't know that it gets as cold as someplace like, NYC or Chicago, though, which is something :)