I know 10-20 independent programmers and designers in my area, and in every single case, I think of them by their personal names. I'm sure they all have some LLC name, but in most cases, I don't know what it is. Even if they put it on their business card, I'm more likely to refer them to someone as an individual ("I know this good designer - Mick Jones - you should talk to him") rather than by a company name ("I know this good design shop - Compelling Solutions - you should check them out.")
I think this changes when you grow beyond 2 full-time folks. At 2, people can remember both of your names. But beyond there, they're likely to remember the company name, plus one of the principles. ("You should check out Compelling Solutions - talk to Mick Jones.")
At least that's my experience. :)
I guess it's a lot easier if you push yourself as an independent programmer, as it's reasonable that a single guy is already busy at the time you call him... but as soon as you introduce a company name I think the expectations change. So that's an extra reason to follow your advice.