Check out Arctic Cooling, they should have a bitchin solution for that card. Is it a reference cooler that is giving you problems? You should be able to RMA that card back to HIS as another option.
I enjoyed great temps and noise using the the basic Accelero S1 and a 120mm fan on a 8800gt and a 4850, but have also heard that one of the 2-3 fan extreme ones are bada$$ as well. The cooler fits multiple cards, so you may be able to get life out of it beyond your current application (investment).
Oh and if you get the Accelero S1 don't get the dual fan accessory piece that fits on it as an option, it sucks.