Hi Steve,
You might be surprised how much room there still is in Qantas. When we were in the US a couple of years ago, we had quite a comfy experience in Ecconomy on the way over (Michael is 6'6") We were shocked when we got on an American Airlines plane to fly from SF to NY as the seats were tiny, both width and leg room wise, and we'd never experienced people needing to fight over what food was available on the plane.
So its not as bad as what the standard seems to be in the US, NWA gave us our best flying experience whilst we were in the States.