I'm 180cm and definitely could stand to lose some weight so I've experienced some uncomfortable flights - generally on Qantas. Surprisingly (given average national height/weight) the best legroom I've had was on Thai, followed by Singapore airlines.

But then I can't compare to US airlines, which if stories are true, sound just horrific by comparison for any number of reasons before legroom is even a factor.