Well, I'm flat out pissed off at this point!

Spent more time underneath the vehicle and could see that even if I could get at it from the top, the connector is still about 3 inches forward of the shift levers.

Still couldn't get more than 1 hand up from underneath. Since it's a locking plug, I don't know how you'd do that one handed!

I even bought a 1 day subscription from Toyota's TIS site, and DAMMIT if I couldn't find any information there!!!!! I found dash removal instructions, but nothing on how to remove the center console (if that's even the route to go)! Absolutely nothing on replacing the O2 sensor, just inspecting it!! WTF?!

Since it seems that the only way to replace this sensor is to remove the transmission, I'm just going to have to live with poor gas mileage. No way I'm going to pay for this job to be done!