Last minute sul web, in agenzia o in aeroporto?

Salve,
questo Capodanno non sapendo come passarlo mi sono deciso di affidarmi
alla "fortuna" e saltare sul primo aereo che passa.

Il risparmiare non mi è mai dispiaciuto quindi ho iniziato una lunga
ricerca per i vari siti specializzati in offerte. Ma di scontato ho
trovato solo il fatto che come in altri settori i prezzi di listino
servono solo per mettere in risalto questi prezzi promozionali
perenni.

Chiusa la premessa, voi che viaggiate sicuramente più di me avete da
consigliarmi siti o agenzie reali dove ottenere dei buoni prezzi, dei
veri last minute?
Al momento sono solo quindi non ho particolari pretese ne per le mete
(comunque "calde") ne per la data di partenza:
avendo solo la carta d'identità avevo pensato a Sharm , a qualche
impianto termale "caldo" in giro per l'Europa (anche in Italia
andrebbe bene ma spesso ho trovato prezzi più alti rispetto a Croazia
e Slovenia, e poi i single non sono ben "accetti") o crociera nel
mediterraneo;
sono disposto a partire dal 25 dicembre fino al 30 dello stesso mese,
per 7 o più giorni.

Infine tempo fa vidi un servizio in TV dove in aeroporto si
"vendevano" dei last "millisecond", cioè uno andava lì con una valigia
contenente dai guanti da neve al telo da mare e saltava sul primo
"under booking" che trovava di proprio gradimento.
E' vera questa cosa? Qualcuno l'ha vista o ci ha addirittura provato?
Se si partendo da Roma meglio Fiumicino o Ciampino?

Budget: al momento per 7 giorni al di là della meta per un all
inclusive soft non riesco a spendere meno di 1000 euro tutto compreso :
(