Search for questions on forums, reddit etc about the problem that your plugin solves, and answer them. Find bloggers talking about the subject and offer them a free download. The idea is to make influencial users aware of your product, so they spread the word.