if you are a start up, i strongly suggest to go with google adwords - ppc campaign - preferably text ads cheers
The best way to get traffic, is understand what people are looking for) Means, u should understand your customers and their needs. Due to it - best source is organic search traffic. In case you provide useful data, u will get real customers. It is no needed to be SEO guru, just basic rules, Google Webmasters Tool and useful content makes magic)
You can get the potential customers by the help of Social media marketing (SMM), Search Engine Optimization(SEO) like some processes through the white hat SEO techniques- Backlinks, Adwords, Forum posting, Blog Posting.