Самый дешёвый, как уже ответили - автостоп + каучсёрфинг или любые другие варианты вписки к кому-нибудь, даже не смотря на то, что зима. Но нужно быть достаточно компанейским, зануд никто не любит :)
Вариант для зануд:
1) Плацкарт
2) Самый дешевый, чаще всего нелегальный хостел (только в таких и ночевал)
3) PROFIT!!!
P.S. Заметил в профиле город. Вообщем если выберешь автостоп, то едь по крупным федеральным трассам через Казань, НиНо и МСК. Дорога на 200км дольше, НО ЭТО ОБМАН. Правда. Сколько раз я попадался на это, думал что короче -лучше. Как бы ни так. На других трассах трафика почти нет. И проще будет остановки делать, 2к км это 2-3 дня в дороге если полноценно спать.