I've been talking about this with a friend and he asked me: How do you get your first customers for a cunsulting business? What do you think are the best ways?
Just wrote a post on this! Ideas: http://alexisgrant.com/2013/10/22/find-new-clients/
These all rely on building a NETWORK. As someone else mentioned in this thread, that's the most important part.