In a post on the Google Webmaster Central Blog, G says promoting your content on social sites like Twitter or Facebook are great ways to link.

On the other hand, the post also comments that the general directories are useless along with paid links and link exchanges.