what cooler are you running now? Have you tried to remount it, you might just have a lousy mount? If its a stock cooler, forget about overclocking until you get something aftermarket that can control those temps.
I only water cool now so I dont really know what the "hot" air cooler is now. That V8 seems to be decent. Here is a recent roundup of coolers @ Legit Reviews.
The titan fenrir seemed to provide some really nice temps and its relatively cheap @ $52. I'd say its worth the money for the results Legit Reviews got with it.