Hi Sensamedona I run a business in Madrid and have worked here for 13 years so have a good grasp of what's going on. There is a lot of work available teahing English but you should try and get a Tefl, Celta qualification because you will find getting work easier, you will have more options and schools won't take you on without it - you could earn up to €2,000 a month working 40hrs.
InfoJobs.net - Bolsa de trabajo, ofertas de empleo or monster are good places to look. For hospitality industry, English is a real plus and there are plenty of hotels in Madrid looking for people - try same web sites for info. Suerte! Carol