The most important factor for successful marketing on the App Store is the concentration of attention your app gets on launch day.

Generating buzz and getting a lot of signups on launch day will will help you get noticed by the Apple App Store team, lead to more buzz, and hopefully get you listed on one the appstore featured lists - by far the best way to get a lot of downloads.