Get other sites to talk about your business. Have them link to your site. The more the back links you can gain the better it is. Focus more on gaining back links from reputed and authoritative sites. Build links organically and from sites with a similar subject. Writing guest posts for other sites and blogs is a great way to build links.
(Never participate in stray link exchanges. Linking to a spam site could get your site black listed.)