How can we promote our App as Indie Developer?

What should I do in order to promote my indie app? As you know it is really expensive to promote your app if you would like to continue with ads!