Most of the successful mobile app launches I have seen used extensive pre-promotion. I have seen email lists, blogs, as well as teaser trailers used to good effect.
Pre-promotion also helps you validate your idea. If no one is excited for your app to come out when you can promise anything and everything, you might need to tweak it. My 2¢