Hi,
Good luck if you do decide to come to Madrid. May be a good idea to keep doing the Spanish lessons - I speak is 'hablo', not 'hablas' (which is you speak).
There are a couple of mags when you get here that will be of interest. One is a freebie for the English community called InMadrid and they occassionally have jobs on offer. Another is called segundomano and they have general jobs on offer - I have seen adverts from an agency looking for native english telephone operators. I believe this mag also has a website - possibly segundomano.es so it may be worth checking out.
Other websites worth checking out include www.infojobs.net and www.randstad.es
I think with the right attitude and good Spanish you should be able to find work.. the difficult part will be finding the right accommodation.
Anyway good luck!!!