I have a few as well.

Signature link in emails

Link Exchanges

Press releases, promo kits, online classified sites or online newspapers.

Blogging/Content sites: Write quality, unique, keyword rich, content rich blogs/posts. Content is king!

Submit your URL to 10 of the biggest SEs with the "add my url" option

Network and promote yourself or your service on several popular social networking sites through the ads section, your profile, an RSS feed for the site your promoting and bulletins.