I'd probably start with social media marketing as a way to build interest in your product. You can run paid social ads, but that works best with a solid social media plan in place, one that covers multiple social networks.

From there you can run some pay-per-click ads directed to a landing page on your website. Once you get yourself established you should then move into a full-scale web marketing campaign.