From a previous gen 2000 STS owner, I can see why the V6 STS is so popular these days. That mileage sucks, especially the AWD versions!
My average mileage at various speeds (flat roads, using cruise control, for a 4-5 mile stretch, multiple runs). The 4 speed 4T80E trans will engage 4th gear at about 40, and fully lock up the converter at about 45 (turning 1500 rpm or so).
80 mph: 23-26 mpg AC on, 25-27 mpg AC off.
65 mph: 25-27 mpg AC on, 27-30 mpg AC off.
50 mph: 29-32 mpg AC on, 32-35 mpg AC off.
And of course all of my gen STS's were V8's.
Best mileage I've recorded over a full tank of combined city/highway was 21.8 mpg, and that was with most accelerations gentle enough for the upshifts to happen at 2000-2500 rpm.