Om du är nyfiken på Polen så hjälper jag gärna till, även om Warszawa är den stad jag känner till bäst så har jag rest en del i Polen.

Precis som sagts innan, så länge du inte ger dig in i alltför eländiga områden fungerar allt utmärkt.
Tågen är helt okej och så gott som alltid i tid, på minuten!

I de större städerna finns det turistbyråer där de talar engelska men allmänt är det inte ett språk som används annat än bland unga, tyska är bättre, enligt min erfarenhet av Slovakien och Tjeckien gäller detsamma där.
I Krakow kan du hitta flera som talar svenska då det undervisas i det på universitetet där, ett av Europas äldsta f.ö.

Om du bara är lite ödmjuk och använder teckenspråk så bör det inte bli några problem, om jag vore som du/ni skulle jag välja att utforska de "enklare" delarna av ÖstEuropa innan du ger dig in i VitRyssland t.ex.