Even though I have gotten mixed reviews on my branding here, ever since I've graduated college had I not had any branding at all - I would have missed out on many opportunities.
I can't tell you how many times my branding has created enough interest in me, that a business will actually call me up just to see what I'm all about. My tagline has always been Photographic Designer, because of my main business being graphic design and my upcoming business as a commercial photographer (getting there slowly but surely!) I don't actually include what services I offer, and find that by not doing so people are more interested in me. This works for me because of the branding being somewhat outstanding compared to a normal business card.
In a pile of cards, you can spot my 60 pound bone (white) laid non-gloss card without even trying! Not to mention the front is solely my logo, and the back is just some basic information. The card overall has very little on it. (My newest logo posted in the OP, I really need to work on more.) Compared to most small businesses, which have very busy and very flimsy cards. Mine is basically card stock, and almost all negative space.
I think people underestimate the power of branding. Though coming from a design point of view it is easier for me to see it, because you just don't know until you try it. I think many people don't see branding as useful because they've had someone design a logo and think that alone makes a brand. A logo is a face to your brand, not the entire body.