The formula is not that different than any other competitive situation - you have to offer a solution that not many can offer. The key if you are an individual consultant is find a niche and exploit it, obviously that niche has to complement your skills.

I also agree getting one major client first is key, the second client will know that the first client went through a lot of due diligence before selecting you.