28 posts since this morning, when I last read this topic. This must me a hot point.
I think the "premium economy" seats cost about $29 to $59 more for domestic flights and you can get premium economy for overseas flights (>10 hours) for about 20% more. I sat in one and there was at least 4" legroom to spare, so unless someone had legs that are 8" longer than mine (which would make them almost 6'9" tall without adding any torso height) I would say it's pretty comfortable for anyone but the 0.01%.
That's why I think that this really doesn't have to be a hot button issue. The worst I've experienced is American standard coach. My knees are almost at the back of the seat in front of me before anybody has tried to recline the seat. Not fun times.
But most other airlines, even with crappy, regular coach seats, if I sit up straight (if I don't, my back is going to be really pissed off at me) I have room. And if I have room, most of the rest of you non-NBA players also have room. ;)