We have used A.J. and USAir out of Philly with no problems on either. I hate to jinx us but we always book the earliest flight we can. So far the early morning flights have gone out on time or even a few minutes ahead of schedule.
We prefer the nonstop flights if possible but I will check out the SouthWest option.