Should A New Business Trademark Its Logo?

Under United States law, you obtain some limited protection from a trademark just by using it (this and other basic trademark concepts are covered ad nauseum in our other articles).  However, the reality is that

I believe that every new business should register at least it's most essential trademark, which is most frequently the name of the company or best selling product or service. 

So when is trademark protection of a logo particularly important?