Logo Design Company?

We are a 10 yrs+ small to medium sized HVACR/IAQ (Heating Ventilating Air Conditioning Refrigeration /Indoor Air Quality) company that is in desperate need of a logo and possibly website design. I have tried a few companies but no one has designed something that i feel fits the image we would like to portray. We... show more We are a 10 yrs+ small to medium sized HVACR/IAQ (Heating Ventilating Air Conditioning Refrigeration /Indoor Air Quality) company that is in desperate need of a logo and possibly website design. I have tried a few companies but no one has designed something that i feel fits the image we would like to portray.
We cater to the high-end residential market as well as the light-commercial market (think, convenience stores, department stores, medium sized stuff not labeled residential).
Currently, we have no logo, no advertising program, no identity on any of our trucks etc., but yet we hold a golden (if i may say it) reputation where we're known. Now we would like to bring out the professional side of a company we've worked hard to build and it's seeming slightly difficult.
Right now we're looking strictly for a digital logo that can be used in a marketing program. Any help you can offer would be great! I can provide more details if necessary.
Update: We are not attempting to create a brand to attract new customers but to further instill confidence, pride and awareness in the places we work i.e. Oh hey I know them! That's my HVAC company!! lol! :) Also, being completely incognito is unprofessional in my opinion. For example, if I call a plumbing co. and... show more We are not attempting to create a brand to attract new customers but to further instill confidence, pride and awareness in the places we work i.e. Oh hey I know them! That's my HVAC company!! lol! :)
Also, being completely incognito is unprofessional in my opinion. For example, if I call a plumbing co. and they show up in my driveway in an unmarked vehicle how can I quickly and confidently identify who has arrived?
We are pros and our actions should be transparent, not suspicious.

P.S. Have you ever seen a cable or telephone company's truck out roaming the streets at 12 or 1 am? What were your first thoughts?
Update 2: Yes, we have paid these companies to make an attempt at designing a logo. We have a budget but so far that has not been the issue. The issue rather seems to be lack of creativity. :(
8 answers 8