А я и не писал про автостоп.
Рассмотрим автобусный тур из Москвы (они дешевле, чем поездом до Бреста):
Плюсы:
1) Это "классическая" Западная Европа: Германия - Франция - Люксембург
2) Стоимость путевки (вы не поверите): от Е225 (~8262 руб.)
3) Виза+страховка Е85 (Е45, если вам не исполнилось 25 лет)
4) С собой ну еще Е200, если взять кипятильник, кружку, 20 пакетов роллтона, сахар и чай.
Итого: 225+85+200 = Е510
Как видим, из вашей $1000 остается еще около Е~130 на ваше усмотрение
Минусы:
1) Всего 7 дней и целых 3 ночных переезда (если нет проблем со спиной/лишним весом и есть надувная подушечка, то переносится отлично)
2) Мало времени для посещения ("галопом по Европам")
3) Роллтон, когда охота пойти в ресторан:миг:Соответственно, можете на оставшиеся Е130:
1) Купить подарки и сувениры
2) Купить другой тур, более длительный или комфортный
3) Нормально питаться
А на вопрос "стоит ли рассматривать?" какого (и чьего) ответа вы ждете? Понятно, что большинство на этом форуме предпочитает бОльший уровень комфорта и поэтому скажет:
1) ночной переезд - это очень плохо
2) автобус из Москвы - это очень плохо.
3) Роллтон - это очень плохо
4) Е130 на шоппинг - это очень плохо.
Но вы не верьте. Я в 2001-м или 2002-м (вот уже и не помню... надо скорее мемуары начать писать) ездил в такой тур - все пучком, если вы молоды, уверены в себе, не боитесь трудностей, а еще лучше - их не замечаете.

Посоветуйте турбазу с дешевым размещением и транспортной доступностью.