In addition to what others has written above it would be great to do small paid promotion when you launch. As nothing better than having so many downloads at one point of time. But prerequisite to paid promotion is to have great app and some viral elements. First set of 10000 users(paid or free)...