Honestly, it's not uncommon for the 8800 cards to run hot. When I first got my 8800 GTS 640mb, I would sit at about 60-65C at idle and 70+ on loads. Since then I've revised the cooling in my case (adding fans, using better fans, using better cable management, adding a PCI slot fan underneath the 8800). Idle, my 8800 is about 50-52C and loads maybe 57-58C. I also run the NVCP on the auto setting with no problems.
How loud is your fan? My 8800 is also an EVGA, but the fan is pretty quiet, at least to my standards. But my case is fairly loud and if its at 100%, I have other case fans that drown out the noise. Of course my case has 3 120mm fans, 2 80mm fans, 2x40mm fans, 1 pci slot fan, arctic freezer 7, and a 14cm PSU fan.