I also recall super Ding fares from Providence, RI to MCO YEARS ago - as in $39 to $49 each way ... but haven't seen them in forever.
We usually fly SW due to the direct flights and the airport being pretty close to home, and the 2 bag "free" policy. Last year I started looking at fares for our August 2012 trip in February. At that time they were $135 each way. I didn't book since I felt they would drop. As the weeks went by, they actually went up by $5. I booked RT tickets in May - fearing they would go up again - but kept looking almost daily. I ended up being able to re-book in July - saving $30 on my ticket, and $15 each on DH's and DS's - but will lose those credits as our next trip will not be until this August, AFTER the credits expire. Either way, SW has my $.
This time I decided to check fares the day that they are released by SW. With this new tactic, I was able to score one-way tickets for $69 from Prov -to-MCO for August. As of today, the fares for the same flights are $90. I haven't booked return flights yet as they do not come out until February. I will be checking that day to see how the prices are.