I'm more worried about noise. Right now, with the case and PSU, I'll be running fairly quiet (around 25-30 dB). As long as it doesn't sound too loud (40+), I'll probably be happy. I just want to know in advance if it's going to be an issue.
These is what I used to cool down my Pentium D 840 Extreme Edition overclocked from 3.2 ghz to 3.5 ghz without going over 55 at load playing Battle Field 2 and FEAR with highest setting.
AMD runs much cooler than intel so that means lower temps for your CPU.
A friend of mine has the 3800+ X2 and he uses the Stock Heatsink & Fan. It keeps temps down to 28-30c idle and 35-40c full load, which is very acceptable temperatures. I wouldn't get carried away with Chuckshissle's selections, unless you plan to overclock to 2.6GHz or more, the stock heatsink fan will do just fine.
However, I think I'll stick with stock and see how it is. Not planning on OCing yet, though I think I'll have room to. The idea, at least for now, is to not spend too much on a cooler if I don't need to.
The Arctic freezer 64 pro came out highly rccomended in a review done by custom PC mag. I have one on my oc'ed 3000+ and it Idles at 27 degrees, 38 degrees under full load @ 2600mhz and 1.6v. There also at least half the price of the thermaltake one, and are very silent
Well, I have to say I love my Zalman cooler (the huge copper monster).
Got my Winchester 3000+ overclocked to 3.2 ghz and I'm still averaging 30C idle and 34C at load.
Only problem is I can't change out my ram without removing the cooler, which means yanking out the mother board, first. Some of the newer coolers (the ones with heat pipes) have more clearance.