I posted a lengthy response but F'd up the submission so I'll keep this shorter.
I built a network (of real living and breathing people, not just internet associates)by finding out where the business was in my city.
There are many bars here but only a few that all the business owners and stock brokers visit.
Between these two bars, there is a sickeningly trendy little martini bar (No, not real martini's but those Crantinis, etc.that are so trendy these days) full of network gurus, security and encryption programmers and some of the most successful database and CRM programmers (non MS) in the industry..
I networked BOTH of these bars and now have the most stable support group available in one bar and so much work in the other that I turn down projects weekly.
These people would never even consider hiring or outsourcing for iT help but when speaking to their peers about problems, they are given my card and then they call me for help.
If the job is over my head, there is the second bar full of IT staff and programmers who will offer any help I need because I keep giving them my overflow projects to work on.
The two are nearly side by side, nobody at the "IT BAR" has networked or "gone to the other side" to network with the other people. They just talk code and Star Trek and then head home to watch the Simpsons.
The business men, avoid the computer guys and vice versa. Enter me, the middle man, I can't keep up.
Go to the center of your city'scommerce district, follow the suits to the bar and network.
Sit beside someone who is complaining about their network and politely interject. You'd be surprised at the result. they don't want to talk to an IT department because it is over their head, in the bar you can just chit chat and get to the root of the problem.
Credibility will come fast and so will referals so I hope you have lots of businsee cards left.