I just bought the new 55nm GTX 260 (which is crap compared to the 65nm because the cooler is smaller and doesn't OC as well, BLAH!). Anyways. I sit around 49-51C idle and depending on the game anywhere from 60-80C. Crysis seems to heat this thing up like a furnace and after 15 minutes it hovers around 75-80C. But I do have a nice warm appartment. I had it at my buddies place in his basement and it idled 42C and didn't climb over 70C once.
It has ALOT to do with the ambient temps and your case flow, more than you think.