Hello to all!
I thought that some of you may be interested in this website dedicated to teaching english as a foreign language. The site is www.tefl.com
It is VERY informative and has DAILY postings with regards to jobs all over Spain. I have been looking into it for awhile and there's always something new there. Just look under Job Centre and then scroll down to Spain postings.
Check it out! It's good for the beginners, intermediate, and experienced at this teaching abroad thing!

SusiLaGallega

Regarding the find of work in Madrid, and in general in Spain, I know some sites:
www.tecnoempleo.com www.infoempleo.com www.topjobs.es www.monster.es

Good luck!