As stated, make sure you create a free version first and put it in the WordPress plugin directory. Most of your traffic will come from there. Make frequent updates, include good keywords, and if there's a need for it, people will find it. It's also a great way to start testing for premium features.