Central Europe is rife with job opporunities, i taught in Prague for two years (with a degree and certificate) and got offered the first two job interviews i went to. If you have CELTA plus experience you'll have no problems. Poland is similar, as i've heard from friends. As for western europe, they do have some EU laws that Czech and Poland dont (Spain specifically) but i've heard from lots of sources that you can get around the EU laws as getting paid under the table is common all over Europe. any specific questions...especially about Prague...feel free to write.