I swear by Southwest. I just wish they flew internationally as well.
Plus, they let you check 2 bags free, AND I can put my guitar in an overhead bin.
Great frequent-flyer mileage plan as well, and I always get a few new jokes from the flight attendants.