Take a listen to the podcast Patrick mentions in the P.S. Eric and I have had a lot of success in offering free seminars to local business leaders (e.g., "How to find customers online"), and use the opportunity to also create a networking mixer - centered around you, where people are talking about you and what you had to say afterward.

It's one of the easiest ways to build credibility and a pool of clients (direct or sources of referrals) I've come across.