Consider what it will look like on ALL your marketing, ie cards, trucks, stationary, and your shirts/coats. Has to be embroidered and look well there too. Because of that I prefer the top one without the bubbles. If you have to stare at it for a minute to figure out what they are its not worth the extra ink or threads on a shirt. Perhaps just Surface Cleaning rather than Restoration, or as Brian suggested, add both.
I was driving around the couple weeks ago looking at names and logos and realized that most logos don't mean squat. Most peoples lettering on their vehicles can't be read unless within 20 feet. Look at the name, look at the logo, do they match, do they give the customer any information, is it memorable. I've seen one company that had a spider as a logo, their busn has nothing to do with spiders and I can't remember what it was or the name of the company.
When your truck is parked at a clients home will the neighbours have an idea of what you're doing there?
And what it all comes down to is your marketing/promoting. Look at McD's. Golden arches says nothing about a restaurant yet their marketing has made it a landmark. Look at how much marketing Brian does, then look at his logo. What does "Priority" tell you? Not much, but add in Carpet and Tile Cleaning, and now it has useful information.