В ответ на: нет не реально!

Я бы не был так категоричен... Тут два фактора: намного больше вылетов из Москвы + некоторая зажратость москвичей (отказаться от путевки за $2000 по причине продолжения игры россии в Евро-2008? Легко!)
и вариант не найти ничего.
Оба имеют право на существование.
Могу еще порекомендовать (раз уж вы можете в любой момент из Нска свалить) такой вариант: полностью собранные, отсюда мониторите сайты горящих путевок + обзваниваете московских туроператоров "на завтра". Если да - улететь в Москву всегда можно. Там будете в 7-8 утра - весь день впереди.