Having nonrevved a couple of times on Southwest, eliminate at least the first bag fee. I've observed fewer 'oversized' bags on Southwest than on the other big 3. Also, there needs to be consistency across the board. Why do some airports strictly enforce bag sizes and dimensions (PHX and DFW come to mind) while others turn a blind eye? "But I was able to carry it on coming here!"

Once an argument between an Alaska Airlines agent and a stubborn pax over checking bags delayed the flight enough for me to barely make it to the gate (past scheduled departure time) and snag the last seat. I happily gave my bag over and celebrated with a rum and coke. (OK, I was in a main cabin select seat so I had 2. )