Engaging in relevant sub-reddits has worked out well for me.
Ads also generate installs but since my app is a one-time sale the economics don't work out. If it costs ~$4 in ads to get an install and the one-time in-app purchase is $9 you're losing money.