I took a flight from LHR to LAX with Air New Zealand over the Christmas break. The wifi was free and, albeit with a little latency, quite fast. Good enough for browsing and sending email, it said not to stream to preserve bandwidth so I didn't try that.
This was on a full B777.
It can be done.