Just after mentioning that Eastern Europeans speak such good English I read an article in the Czech Post about language learning from the other side. It seems that foreigners in the Czech Republic - especially those living there, of course - are signing up for Czech language courses in record numbers. The Charles University summer school courses ran at maximum capacity this year and its students were very enthusiastic about their Czech learning experiences.
But don't jump in too fast - it is definitely one of the most difficult languages for English speakers to learn. Hungarian, Arabic and Mandarin rate as equally or more difficult than Czech, but that's a pretty short list. Gramatically, Czech is complicated, and a few particularly tricky features make it harder to grasp than other Slavic languages.