АвиаНова к твоим услугам, например. Правда, я сколько летал, рейсы всегда от одного до пяти часов задерживали, но это так, мелочи жизни.
Кстати летом были чудесные поезда по 900 рублей за плацкарт, не знаю как сейчас, но сайт ржд можно помониторить, пока еще совсем не поздно.