Start with a free version on WP.org and offer a premium version with more features/credits/whatever you're selling. The best way to get exposure and feedback.
Themeforest and your own site as well.
Contact WP review/related sites and ask them to review your product.
