Oh,.EXTREME KLEEN is a good one, its sad that its already use by someone else,...how about something that people would be able to know easily whats your service was..its a good recall to people..
Don’t start your name with AAA whatever; the phone book is not that relevant anymore.
What is more important is a name that will be picked by the search engines for a local search and get you in the organic part of the page. Do some google searches of business names with the city or region in your business name you will do business and look for names that have less then 300,000 searches a month, then make sure nobody else has it and trademark it.
Then for an affordable web presence go to my website www.firstgooglepage.info and get an ad that will create a very targeted ad campaign to the customers you want to service.
Yes I agree with Preferred Staging. I like On the Spot but it would be good to get the word carpet cleaners in there and maybe use On the Spot in your slogo.
You can have a simple business name like Your Town Carpet Cleaners "On the spot - (add a benefit statement with your unique selling point here)" like "on the spot same day service" or "hassle free on the spot service" etc.
Good luck with your business adventure.
For me, if I am going to have my own carpet cleaning services, I will name my business as my name. Like my aunt cleaning business. She name her business to her name.