When starting a business everyone puts time and sweat into their logo. Show your logo to 100 people and you are going to get 100 different opinions. I agree that a logo is important since its going to be an extension in your marketing efforts. But all that time you put into your logo and design should be 100x more when servicing your client.
I can have an amazing looking logo but if my clients are not satisfied the logo is not going to do anything for me. Spend time on it but do not believe the hype of the logo making your business successful. Getting new business just because they thought the logo was amazing. Always remember: you make the logo, it never makes you!