Those of you who fly from LAX to Orlando: which airline do you fly?

We've already purchased our (nonstop) flight on Delta to Orlando, but am trying to figure out which airline to fly back.

The big three - United, USAir (codeshare w/United) and Delta all fly back nonstop SUPER early in the morning (7am). While we'd rather fly nonstop, we'd rather not leave the World that early.

AA has a nonstop in the afternoon, which is perfect (we have to be in LA by 7:30 to connect to an int'l flight), but I've heard bad things about them losing luggage etc (even on nonstop flights!)

Finally, we could take a connecting flight on either USAir, United or wait until Southwest opens more dates and fly them.

Thoughts? Experiences?