I've got a fleece North Face jacket that's been with me for about 11 years (that an ex-gf gave me, don't tell wifey!) Starting to wear thin, but doing well.
One thing I hate about fleece is that wind cuts right through it. When I finally get around to replacing it, I'll get a windproof one.
I've also got 2 fleece vests (great for camping/layering) and a few uniform fleeces that can work in a pinch. It's ridiculously cheap (what, like $10 at Old Navy?) and does pretty well, especially in damp weather. Not the greatest material on the planet, but a good cheap/warm solution.