Spain used to be a good bet to find a job but with current economic situation it can't be counted on as much as it used to be. You might find a few positions across France, Italy or Portugal. Those countries with developed systems of teaching English in public schools e.g. Germany, Austria, the Benelux countries and Scandinavian countries don't generally employ rookie teachers. You can always find lots of summer work in the UK but its usually long hours for not much cash. Your best bet might be countries like Poland or the Czech Republic where there is a good apetite for esl.

http://www.teachingenglishinpoland.com/qanda.html

http://www.eslbase.com/advice/czech-republic