Got 3 Economy-Plus tickets to Miami, from Omaha for about $215 a ticket a few weeks back, and I booked the tickets 2 days before we left.
You can throw together a pretty cheap vacation package if you purchase a ticket using "Name Your Own Price" on Priceline, a hotel room at Travelocity or Hotels.com, and then a rental car (if necessary) at Orbitz.