After trying paid marketing for a while (sponsored blogs especially) I decided its time to "communicate" more by sharing what's new and exciting going on in my app. Since I pump out new highly requested features about every two weeks I had some raw material to work with. I dug out my newsletter which accumulated already 4.5k+ subscribers and decided to use it. From now on monthly to announce the new features so that people see things are moving and people who are just watching the product might be inclined to purchase.
So, I announced it on Reddit (different subreddits with text I adapted for the audience), HackerNews, Product Hunt and the newsletter. I think the Newsletter and a specific Subreddit were the most effective. It was about 3 days of heads down marketing work and about $20 in expenses for the newsletter service. But I think it pays already off compared to the $1k+ sponsored newsletter with almost 0 effort on my side. It was also way more fun! Now the challenge is doing this on a regular basis.