softwaredev - 8:26 am on Feb 7, 2013 (gmt 0)

Here if I consider "end goal of increased sales several folds" then probably you can start creating campaigns or hire someone who can create Google campaigns for you this may result quickly. Apart from this you can go with Bing ads, Facebook ads etc.
And if you go with your preference of SEO then yes, this may bring result but you need to wait for long. May be a year or so.

Let me know if you need more details.