Я тоже планирую поездку, но будет зависеть от работы. У меня открыт Шенген, так что сорвусь в последний момент, полечу самолетом.
До Варшавы дешевле всего добраться таким способом: поездом до Бреста, а дальше на польской электричке до Варшавы. Если выезжать вечерним поездом, то утром будешь в Бресте, а там небольшая пересадка (перейти на другую платформу) и до Варшавы. Сам так ездил, правда давно.
Знаю можно доехать автобусом из Бреста и Минска. Можно и из Москвы, но сутки в автобусе это как-то жестко...