Send your product out in a daily deal promotion on sites like AppSumo and offer a discount to members. This can drive thousands of relevant customers from app promotion sites that have a wide distribution.