Southwest is your best bet, if they service an airport somewhere near you. I have to go to Omaha to fly Southwest, but I usually end up saving 40-50%.