We all want same thing, productive traffic. The thought that someone followed a link from one website to ours is exciting and when that click turns into a person that interacts with out site we are very pleased. Often when you are looking to promote a new site you just visit every free link source you know and submit url, title, descript and leave it at that. You are missing out on a prime source of quality links that will be spidered by major search engines as well as get human surfers to your site.
Lets take my site for example http://www.webmasterearnmoney.com There is no cost to you to sign up for a membership there and its not like you have to spend all your time there. With a free membership you get a profile with a link to your site as well as setting signatures that will display in all forum post.
So things to do that promote your site from my site, post in my forum. Often sites have a spam forum and a place to introduce yourself. Look at most recent post and see if you can contribute anything relevant and useful. These post will have links to your site from signature you set up earlier.
Submit any content that is relevant and use “resource” or “about me” section at bottom of each page to promote your site and urls. Content submitted like this are valuable to our sites and provide links back to you that are far superior to directory listings and resource page links.
Contact webmasters about reasonable and fair link exchanges. These often involve putting a link to them on your main page in exchange for a similar link. Many sites you visit have a “Partners” section where they put such link trades so if you see one then they are likely wanting to hear from you. Such link trades should be of equal value.