Besides MGM Grand, there have been several premium airlines. As far as I know, they all went broke.

Midwest Express is based right near me in Milwaukee and I think they are great. But I don't consider them to be a premium airline.
While more like first class than coach, it isn't luxurious as first class service tends to be.

Neal