My advice on the logo (an take it with a grain of salt because I'm overly anal about this stuff)
1) Stick with EliteCarpetCleaning. It's not really related to the appearance of your logo, but if you have people tag your logo on web pages, and it goes back to your web site, the "alt" image description (the thing that pops up when someone puts their mouse cursor over your image) and people referencing the carpet cleaning part of your name when they link back to your website will BOTH help build you up in the ranks of search engines like google, yahoo, bing, etc - which get's you more jobs

The more you can incorporate your searchable keywords (like carpet cleaning) into the way people chat about you on the internet - the more jobs you'll see. Now you just have to make sure when they DO come to your website, they aren't scared off by a butt ugly logo (jk)
2) Keep in mind printing costs. If you print 1000 mailers that are 4 color versus 1000 mailers that are 256 color, the cost in reproducing your logo will be almost double for the more complex designs with the fading/shadows/etc.
3) Keep it simple. I learned that the hard way when I tried to start a brewery. Ours was an absolutely gorgeous logo (well at least IMO) of a giant oak in a meadow with roots wrapping around our brewery name and barrels of ale under the tree. HA! Try getting that on a mug, or shirt, or anything else.
4) My opinion on each logo - dump #1 - you can get really great logos done at logo bee for like $299 I think, and they keep working on it till your 100% satisfied...we used them about 7-8 years ago for our logo, and they did a great job. The second logo (top right) makes me think 'green', so you could capitalize on the green movement with that logo if you move a lot of 'eco-friendly' products/services. It's a good color combination with the green & orange too...they play well together. 3rd logo (bottom left) screams industrial & speedy to me (actually, it's funny that I say speedy because it reminds me of the "sir speedy" logo). People typically put a lot of stock a good, solid looking logo like that, and I think that logo would look really great on the side of some trucks. I'm not too fond of #4 The first thing I think of when I see that is it looks like it belongs on the side of some dish detergent bottle.
Anyways...that's my $.02. I've done a lot of artwork over the years and my background is actually in marketing - but I could be completely off base. Good luck with the new logo though. Remember...your logo is the first thing people will come to recognize you by when they think of your company - it's also crucial when it comes to building brand awareness.
Edit: Lol...sorry for getting to the party a day late and a dollar short. Took a quick look at your revisions. I think #5 without the green bar below it would really pop on any medium you choose.