What I've done/will do on the next project:- Reddit
- Pre-release signup to be notified when it's available
- Product Hunt
- Create a "Show HN" post on Hacker News
- Pre-release signup to be notified when it's available
- Product Hunt
- Create a "Show HN" post on Hacker News
Unless architecture/code is a selling point, of course.
Also, /r/software and some of its ilk might be a good place to look at, though I don't know about promotion (it seems to be the other way around: people looking for software that does a particular task).