If commercial/residential, I like "Eco-Clean" or some variation therein. In most places in the US, with the exception of Marty's area, "green cleaning" is beginning to be a big issue.
If only for residential it's hard to argue a name like "Baby Safe" or something to do with the safety of families/pets.
If only for commercial I like a name like Rick Gelinas' company "One-Step". It's simple to remember and portrays simplicity to the prospect/customer.
If a rural multiple service company, I like the "Brand-You" approach. Company last name Cleaning/Restoration Service. If you're going to build a local brand and be there for many years, tying your own name to the company instills a sense of security and community reputation. Some examples: Chavez Restoration, Hagopian, Rendall's, (ok, I am a bit biased!), etc.
One of my favorites from the board is Fon's "Dr. Cleangood". Talk about a scalable brand. The branding possibilities with such a name are huge.
Then there's combinations that fit well like "Smith's Baby Soft" or "Johnson's Eco-Clean". These take the Brand-You element to a higher level.
I like simple the best, personally. I want to make it easy for my customers and prospects to remember me, but I also want it to have "legs" whereby I can build a scalable brand around.
Scott