What you need to do is spend no more time developing the application (unless for support for the next few weeks). Use the time saved to identify how your competitors market there tool, the techniques used etc.
Then you need to identify website where similar tools are discussed and go there with the aim of helping people. Every so often mentioning a particular product that you know very well.
It will mean that when people come to buy products if they see your softwares name it will be in there thoughts.
Likewise try to connect with people and businesses on twitter and publicly reply to them and there needs explaining how your software can help them. Its amazing the number of companies who do in-depth analysis of competitors conversations with clients and potential customers.