Check your fan clutch. It seems that the coolant system is all under control, but I'm betting that your fan clutch is the culprit. Run the car until it's hot -- until it's at that 3/4 mark. Turn it off. See if it's hard to spin the fan. It's mechanical, so it can't run unless your engine is, so you won't cut your fingers off.
I'd bet on it being the fan clutch, especially with the problem showing up while sitting still in traffic.