Submit to lots of social bookmarking sites and free directories. You'll get traffic as well as backlinks.
Yes, signature will play an important roles. In addition, you could look into article and video marketing, promote through forum, blog and social bookmarketing sites, through classified ads, SEO to improve your ranking in search engine, web directories submission and many more. Hope that it helps.
Submission in related blogs, Forum signatures, Social Bookmarking, Article, Press release.. etc are the main keys. Traffic will come, be patient. Best Regards digital duke
try classified ads sites like webcosmo.com as well. you can get decent amount of traffic from those sites.