the best domestic carrier is midwest express.
midwest f'n express
This.
The night before your flight, when you check in online, you can choose a new seat from what's available. If I can move up to one of the extra wide seats in the first eight rows or so, I always do.
If you wait and try to do that when you check in at the airport, they'll charge you $50.