I am in the same boat. I just launched an app myself. I wish you luck.
I would be sure that you are listed on as many sites as you can. Ask bloggers for reviews. Be sure that your page is as readable by google as you can be.
As I am sure you know, you just need traffic.
I am having 1/100 of what I expected. I can only deal with reality.