Ooh - here's a blog post about it, with links to a couple places (Spain, Poland, China, and Germany):

Speak English. Get Free Lodging | Frugal Travel Guy

I googled "free room and board in spain in exchange for english lessons" - so you might want to try that (maybe change the country, if you're looking for something specific) and see what comes up.