I fly Southwest whenever I can.
I fly frequently for business, and have had to endure other airlines (*cough* USAirways) which were absolutely abysmal.
The staff is often humorous, they are caring and will bend over backwards to make sure you have a good time.
It is stadium seating, so I usually look to snag the first center seat I see.
Two bags for free?
Come on now, this is a 5 star airline for sure.