A friend of mine went to Prague to teach English for 6 months like 13 years ago. I think you only need an associates degree to get in. He overstayed his visa but got a Swede girlfriend who hooked him up with some kind of EU immigration status. He didn't speak any Czech when he went, and in fact he's still not great with the language. Easy program to get into, I've met a few people around the states who worked with him.