My own experience of Spain suggests that you'd be better of actually going there in person. A school is unlikely to hire you without seeing you, especially if you're not European which will mean more paperwork for them to do.

If you turn up on the doorstep when they need a teacher (find out when the school year starts) they might well hire you on a temporary basis because they need a teacher there and then. If you can make yourself indispensible then they might consider taking you on full time.

Of course make sure you have as much money as you can in case you're left without work and needing to get back home!

Henry

Teaching FAQ: http://free-esl.com/teachers/tfaq/default.asp