I completly agree with scrubberscleaning, my parents have lived in villarmartine for the last 5 years and i reguarly go out there every year, things have gone a bit downhill regarding business closing and lack of tourists etc over the years in that particular area, but i wouldn't let that put you off nothing ventured nothing gained as they say. They used to do alot of cleaning of villas (they don't so much now as they don't really need the work but still get it offered to them) this work was mainly gained because they live on a complex and these complexes have management type commitee's that look after them mostly run by people living on the complex so these are key people you would need to hook up with and let them know who you are and what you provide as word of mouth is everything out there. I think they used to get about 35 euros for a 2 bed villa basicaly you mop all the floors sweep terraces, change and wash bedding ect ready for anyone coming in to rent the villa that the owner was renting out roughly about 1.5 hours work plus the time it would take to wash dry bedding, I did help them on a couple of occasions. This wouldn't be day in day out work but as and when it needed doing but generally 5-6 a week really depending on time of year etc.
But good luck it will be very hard but then the benifits will be worth the slog...
Paul
slightly off topic scrubberscleaning my parents have a 2 bedroom villa they are selling in villamartine on the verdima 2 complex had new kitchen and bathroom done a couple of years ago i can pass you his e-mail if you are interested and i know he would happily answer any questions you may have about the area etche has pictures of the rooms etc there selling it because they brought a bigger place as they have retired out there now.
Paul