Hi Joe,
I would say that depending on the type of app and the level of implication it demands you may want to give incentives to early adopters. Maybe in the line of: free for life for the (X) number of person to install it and use it. I would also suggest that you post it in the forums and try to focus on the type of stores or product it would be beneficial the most.
I wish you success with your app.