I would rather have a bigger bag than not have enough clothes to stay warm.
If you can't find the fleece hoody you are looking for maybe you could add a small stuff sack full of cold weather clothes to your BOB.
(I am a bit like Art_in_FL with huge duffel bags.
But it was -42 here last Saturday so my Helly Hansen skidoo suit is in a duffel bag in the trunk of my car until spring happens. At least If I get stuck out on the highway I will not freeze to death before help arrives.)

One thing about a sack of bulky clothes is that it can get jammed into odd shaped spaces, used as cushioning for other containers and can have quite a bit of other stuff packed into it
8lbs is still 8lbs no matter how tight you squeeze it, or how loose you leave it.

Wal-Mart and other big box stores have them cheaper in the travel departments.

IzzyJG99's suggestion for T.A.D. Gear's Ranger Hoodie looks the business;

http://tadgear.com/x-treme%20gear/apparel%20main/ranger_hoodie.htm

$120 for a Polartec Windpro jacket with a hood seems to be good value. These jackets do last quite a bit of time and using the wind proof fleece will be a lot warmer than standard fleece. The Polartec windpro fabric is also reasonably weatherproof and will handle light rain and snow.

I have a Gore Windstopper Jacket and is excellent for high activity during very cold days. It has no hood though.

http://www.johnbullclothing.com/products.asp?ID=1946

Not an outer layer but packs nicely: http://www.patagonia.com/web/us/product/product_focus.jsp?OPTION=PRODUCT_FOCUS_DISPLAY_HANDLER&style_color=44850-565&ws=false&patcatcode=SEARCH.SEARCH_TERM:CAPILENE_2.&searchkeyrefferer=esearch.jsp&encodedsearchkey=OPTION%3DESEARCH_DD%26psDrilldown%3Dtrue%26Ntt%3Dcapilene%2B2%26N%3D3500466%26psPageNumber%3Dall

Looking further, I can't find some of the older items which I use. My BOB usually only has a gore-tex type rain suit and two layers of poly-pro or wool; a base layer (silk weight) and a mid to heavy layer. All three in layers will work in all but Arctic type conditions and they take up less space.

2005RedTJ,

How much is your arm and leg worth?

Almost all outdoor companies make a fleece pullover, and they're all pretty similar. They may vary on things like pockets, style, or colors, but they all work the same. The only problem is what other people have already mentioned, fleece doesn't really pack down very well, so if you get a comparable fleece from somewhere else, it'll probably be the same size as the one you have now.

If space is limited maybe pack a set of thermals, or an insulated jacket. If you are comparing size vs. warmth, those are probably better. I have a primaloft jacket that is much warmer than any of my fleece sweaters, but packs down into the size of a large grapefruit.

Can I ask, why a pullover? I like fleece OK, but I don't like pullovers, since if you start to overheat, 'bout all you can do it take the thing off. I prefer a front zip (underarm zips are OK too), so that I can regulate my body temp more...

Ya'll make some good points. I like that REI Spruce and the price is nice too. I might have to order one of those. The Ranger Hoodie v4.0 is a little steep.

Not to mention easier to remove if one hurts an arm.

"...hurts an arm..."

Or shoulder...