You can choose paid advertising along with SEO. The combination of both will boost the keyword ranking thus increase in traffic. You need to have a proper long term plan. ROI at the beginning may be -ve but in long run ROI will be huge.
Create a RSS feed and submit it in to the rss submission sites. Submit the each product in Google base and do the classified ads. You can also submit the images of your product into image submission site.