If your business or service caters to local clientele you need a presence in local web site directories. If your web site caters to a worldwide audience you would benefit from the qualified incoming links regardless.
Depending on your product or service, marketing on places like Ebay or Craigslist could also be beneficial to draw traffic to your web site.
We can evaluate what avenues would benefit your business the most and concentrate efforts to draw new web site visitors from non-traditional internet advertising.