Submit your site to major directories, such as Yahoo! and DMOZ.org, in the appropriate category.
Submit articles to article directories and give a text link to your site in a signature.
Publish articles on your site and invite other sites to publish them on their sites, with a link to you.
Participate in forums which allow a text link to your site in a signature.
Get listed in business directories.