I was on jumpseat last year on a 767. We landed at ATL about 40 minutes early, and as you could guess... no gate available. We were sitting there for good 35 minutes, we had both engines and the APU running. This was back when the gas was 140 bucks a barrel. talk about a waste