I totally agree with Russ. If I was just starting I would look into domain names when I picked a name but if I had been in business for a while I think I would just get creative with a name.i know it would be nice but if you have been in buisness a while it would not be a good idea in my oponion to change names.....what if you added your city or state to the domain name like mine would be (prokleenalabama or prokleenpressurewashingalabama)
just food for thought
And then there are companies (or individuals) who use a completely generic name so that they can get into other fields without changing names.I like to send a message with the name such as Reliable Cleaners. Not sure what domains are open but I think the name should really say something to people.