What works for me.
Is relevant blog/site comment posting.
Go to google and type in for example: dog training tips (if your niche is about dogs). Then look for blogs or sites that have a comment area, once you find one, go ahead and add a "relevant" useful tip on that topic. Also add your link but without looking like your trying to plug your site, something along the lines.... "if you like my tips, you can find more useful information by going to www.yoursite.com"
Also one more thing, install analytics software so you can track where your traffic is coming from.
This works for me, and i get relevant traffic everyday to my site.
Hope this helps