Step 2: Once you know your customer segment, change the copy on your website to drive the value proposition home for that specific segment.
Step 3: Find out where your target customers hang out. People from specific niche industries hang out at specific niche forums. Hang out at these forums and ask questions and contribute. If you are strapped for time, you could advertise directly on the forums - a lot of them allow you to open paid sales threads.
Step 4: Build a community from the early adopters you find from these forums and then get them to spread the word.
To support this campaign, try to write press release and send it to bloggers and magazines popping up on your key search request, set up links with them and ask to post on some date, then buy some targeted Ads in Facebook and Google.
More aggresive you will, more prospectives you engage. The better way is to make natural links on forums and boards related to your product. Better to make it the part of viral loop or even better part of user daily workflow.
Here: wwww.hiveflux.com
Word of mouth, for a quality tool, is significantly better than nothing (though probably not where you should stop... others will have more ideas).