I have a GeForce 5600 (not ultra) 256mb on agp 8x and when windows is idling, it sits at 80c, i dont know where it gets to when i play games, but after i finish it usually is sitting at about 85c.
I have no idea why its overheating....
PS, I have the latest drivers