Optimized content (content marketing)
Quality back-links in social bookmarking sites, directories, forums etc
Social media marketing
Press release submission
Enlist your business in Local Business Listing (if you have a website and performing Local SEO) etc