1) Blog commenting
2) Forum signature
3) Join Top Sites Lists
4) Surf at traffic exchanges for free traffic in return
5) Join banner exchange
6) Post videos on YouTube, watermark it with your site's URL and also put a link back in the description
7) Give away free ebooks with links in them
Hope this helps.