Если надо дёшево, то нужно лететь на Low-cost авиакомпании. Поскольку у нас очень высокий уровень жизни и охрененный доход на душу населения, low-cost'ы из России не летают.
Посему, например, поездом через Украину до Львова, далее на электричке до Польского города Катовице (300 км) и улетаешь за 50 Евро в Брюссель напрямую или с пересадкой. На поезде около суток + посмотреть красивый город Львов. Граница с польшей пересекается быстро и без досмотра по открытой Шенгенской визе.
Сайт авикомпании
http://wizzair.com
Цены реальные, в прошлому году покупал OnLine со своей коедитки билет знакомой. Слетала в Париж без проблем. Затрата времени соизмерима с гимором Воронеж->Москва->Шереметьево/Домоделово но дешевле на порядок