AllegiantAir does this. At 6'2" I actually had enough legroom too, because non-reclining seats are thinner than the reclining seats. Not only do non-reclining seats weigh about 10-20lbs less (if I remember correctly) they are indeed cheaper. For an airline--the weight alone is a big deal.