Путешествие Польша - Голландия

Здравствуйте, уважаемые путешественники!
Подскажите, посоветуйте, пожалуйста, неопытным туристам.
Мы с другом из Екатеринбурга планируем в начале июля поехать Европу, посмотреть Польшу и Голландию. Сначала нужно ехать в Польшу по делам, потом в Голландию. :D
Каким образом нам лучше спланировать передвижения, как добраться до туда и как лучше передвигаться там.
Предпочтения:
Чтобы дорога была комфортной (если, например, это поезд)и относительно недорогой. Например, я знаю, что можно проехать из Москвы в Варшаву в комфортных условиях всего за 5100 р. с человека. Этот вариант мне нравится, но только для дороги туда, потому что обратно, я считаю, нужно однозначно лететь на самолете, чтобы не испортить впечатление об отдыхе.
К тому же, потому как из Польши мы планируем поехать в Амстердам, не хотелось бы возвращаться и лететь домой из Варшавы. Прямой до Екатеринбурга и самый близкий от Амстердама я смогла найти перелет только из Франкфурта. Но никак на сайте Люфтганзы не могу понять, есть ли возможность покупки билета в одну сторону (за меньшие деньги естесственно). Если такой возможности нет, конечно, будем рассматривать вариант туда и обратно через Франкфурт или обратно через Москву. А может быть, вы что-то еще посоветуете.
Кроме того, хотелось бы узнать, как лучше доехать из Варшавы до Амстердама и из Амстердама до Франкфурта. Недорого, быстро и комфортно... Знаю, что требования малосовместимые, но в Европе по-моему такое возможно.
Очень надеюсь на помощь и заранее благодарю.
Посмотрите AirBaltic из Амстердама в Москву и Estonian Air из Брюсселя через Таллинн в Москву, а также автобусы Eurolines , Ecolines
Из Варшавы в Амстердам полететь, если не завтра выезжаете билет можно купить совсем недорого. Но не прямо из Варшавы и не прямо в Амстердам а из Катовиц в Эйндховен, можно купить билеты за 70 евро на обоих. Плюс поезда/автобусы до/от аэропортов. Это и быстрее и дешевле поезда (тогда проще через Берлин ехать). Лететь из Кракова в Амстердам будет дороже раза в 3 минимум.

С "нормальными" авиакомпаниями обратный путь будет дорогим, иногда туда/обратно может получиться дешевле. А так Myshka пару вариантов подбросил, хотя это с 2-я пересадками AMS-RIX-SVO-SVX например.
Благодарю за советы.
Уважаемый jtt, подскажите, пожалуйста про какую а\компанию вы говорили в совете лететь из Катовиц в Эйндховен?

Заранее благодарю
Wizzair