You can use:
1. Google AdWords
2. Facebook advertising and target publishers
3. Use banners in third party websites
4. Publish guest articles about your service.
If I am not wrong, you are suggesting SEO for the software.
Ask major blogger to review your software. Give them a backlink and promotional copy of your soft in return of a review.