I'll talk about that in one of the upcoming posts, but basically:
I started with an app niche that I knew people were already searching for. And I knew that because there were crappy Spanish Bible apps already making money in the App Store.
Since then I have started collecting users' email addresses which helps with promotions and new app launches, but initially all my traction was through search.