You need to have you pages names after the type of cleaning and location you are aiming for. So on my site I have carpet cleaning epsom, carpet cleaning weybridge etc. have a look at anyclean or one of my sites. You need to get more links as well from ' authority sites' like ncca and council sites like
www.yourcoucil/localtrademen.org. These types of links are golden and worth the hasel of getting
Some people include a history or discription of the town / area in the content on their pages, this means they can talk about various streets and reference church names or landmarks etc which google will associate with the name of town/area you are targeting.
Also you should deep link to you individual content pages so instead of getting links to your home page get links to your second or third level urls
Google is very much about links and words/phrases unlike yahoo which wants..