Можно ещё электричками и автостопом. Но лучше, самолётом. Если заказывать на дальние сроки то можно дешевле.
Как вариант раздробить маршрут на Казань-Москва, Москва-Минск.