My car is running a lot hotter than normal as well. If I turn on the A/C it slowly climbs higher and higher until I feel uncomfortable and turn the stupid A/C off.
I have a small leak in my radiator where the tranny lines go in. I'm probably going to replace it and flush the system and put in a new thermostat as well. Sure would suck if that didn't solve the problem.