Appstore discovery optimization can help, but I guess the real boost comes from press coverage, I've been trying to gain traction with my app, a full text rss news reader (shameless plug: http://www.sparserss.com : Free sparse rss pro) and am still struggling. care to share some results from your admob campaign?