This deal is just too good to not share.
Right now, you can get tickets on Southwest for as little as $30 each way (lowest available fare varies with distance). Simply purchase your tickets by October 28, 2010, 11:59 pm Pacific Time through Southwest.com or Swabiz.com. Fares are available for travel December 1 — December 15, 2010, and January 4 — February 16, 2011. There are of course rules and restrictions, but you can learn more here.
I looked at a couple of potential itineraries and there seemed to be decent availability of the sale fares still for the dates I was looking at, but all of the flights had connections for me. I really like their Low Fare Calendar which you can link to after you've entered dates and cities for travel - it lets you look at the cheapest fare by day for the month so that you can see how to tweak your trip to get the best deal.
I haven't booked anything yet, but I'm still thinking some place warm and sunny for a weekend in February would be a nice getaway from likely snowy, North East Ohio.
