-ensure each product was seo optimised
-each category is seo optimised
-Develop a bi-weekly newsletter, that is automated and packed with new products, sales and promotions
-FB Posts, and FB Competition
-Google Plus Page (This helps alot with some google cred)
*You should reach out to all customers, friends, collegues and request for them to write a review on your G+ business page. I think now after 5 or more reviews google gives you the 'knowledge box.' This gives your site more google cred.
-Reformatting/ rewriting blog posts and submitting them to publishing sites such as ezine, stumble upon, reddit, digg, etc..
-Use SocialMonkee for link building. I think just to be a silver member its $7 for life. And with this you can submit 1 link a day and have it submitted to 25 different sites.