I absolutely love Southwest and fly them almost exclusively with the rare exception that another carrier had a better deal or more convenient times/dates for my trip. With 2 bags free and 2 carry ons free you can't go wrong.
Here's a tip for those that don't know .... if you check in online 24 hours before your flight you'll get a good boarding position. I checked in yesterday for my flight today and got A60 for my first leg of the flight and A31 for the 2nd. A1-30 are reserved for the business select group which costs a little more but guarantees you a good boarding position.