There was Midwest Express. All seats were leather, business class, and they baked fresh cookies on every flight. Flew them more than once, it was the best US airline experience I ever had. Was priced the same a non-discounted coach fare on a normal airline.

http://articles.chicagotribune.com/1998-11-08/travel/9811080...

Sadly, they were merged into Frontier in 2011.