I recently flew National from PHL-LAS. The flight was excellent. I got an upgrade for $360 rt (I'm not sure how much the original ticket was b/c it was a gift), which I felt was worth it for that long of a flight. The food was actually decent, and the flight attendants were very good. I did not feel like I was flying a "discount" airline whatsoever. In fact, I'd rate it above most of the big guys.
--Matt Richmond