Give free advice. Do it both online and offline. Always demonstrate your credibility and know-how first before trying to sell your service.
Answer questions on LinkedIn and Facebook. This helps build your credibility online, which often translates into real world contacts.
Run a Q&A mailing list, blog or website. Become known as the person to go to for questions in a particular arena.
Join a forum and offer your knowledge, participate in the conversation.