На велосипеде с минимальным набором туристического снаряжения. Пешком - много не получится, автостоп - не везде и не предсказуемо. Мне в 2001 году хватило 20 тыс руб, чтобы доехать вдвоём на тандеме от Пензы до Владивостока. 101 день, 9380 км. Сегодня такой суммы не хватит, но та, что потребовалась бы, была бы вполне подъёмной.