Southwest Airlines does not play these games (the first 2 checked bags are free and canceling your ticket before the flight gives you a voucher for the full fare you paid to use in the future). It also does not have fares listed with the airline ticket search sites. They usually have good fares, decent service, and on time flights. I try and fly them when ever I can get a direct flight with them.
I understand why they keep growing and wish other airlines would try their style. I try to choose companies with friendly business practices, even if it costs a bit more sometimes.