Please tell Scott for me that if he goes with his first name in his business name he'll forever look like a one-man dog and pony show - Scott's Cleaning and Maintenance. Now that really instills confidence, a huge organization, one you'd trust with the keys to the kingdom, right?

My suggestion would be to go with something that sounds more substantial. For a name - one out of the blue as an example - Professional Service Corp. (or Inc. or LLC because he will have to incorporate...for a variety of reasons.)

And for a tagline, something like Expert Maintenance & Technical Support.

Hope those help for starters. They're not catchy, but then can be very effective.

Phil
For Results You Can Take To The Bank!

Your names are fine. Remember that the companies they'll be targeting won't care much about their name (just if they sound professional enough, as Phil mentions). They'll want to see a list of clients, if they're bonded, etc.