Before give to answer this question I have some queries ?
1. Which is your target country / city / audience ?
2. What type of leads you expected ? are you selling some products or services ?
3. Age group of your customers ?
1. Try to get backlink from websites which are targeted in your country / city.
2. If you selling products you can use marketplace or classifieds sites.
3. If your products for age 20 to 40 you can use Social media to get leads.
Hope this will help you...
advertise with google and/or yahoo
The category where the question is placed offers the answer in itself. Have a good presence there where people are searching for websites like yours: on Google! So optimise, optimise, optimise