Try JetBlue.
They do fly from Las Vegas to Orlando, or at least their website indicates they do. I believe they recently had some kind of fare sale but not sure if it included the LAS to MCO route. They are supposed to be pretty good, run by former Southwest Airlines people. Nice planes, each seat has their own TV. No meals served but they do serve drinks and blue tortilla chips (I think they are tortilla chips).