Oh, poo.

I don't seem to have any luck as far as getting a steal with the discount websites (Kayak, Priceline, etc.) so I'm no help to you there.

Southwest has those super cheap "Wanna Get Away" fares, but I'm not sure how far in advance you have to book.