I guess you have a PR6 site, which is really great. If you are asking for the same site, then I would suggest you to contact the sites which your relevant niche with higher PR as well as high traffic. Try to convince them to have a link exchange. Directory submission and posting links in the signature forums is what everyone usually does. But getting a link exchange or a link on other sites is what it counts
Some specific techniques for getting backlinks the traditional way are: 1. Connect With Top Related Websites. 2. Exchanging Links. 3. Directory Submissions. 4. Article Marketing. 5.Automated Approaches to Getting Backlinks
First I would say that I hope it's better than the site in your footer that only says "file upload" for the entirety of it's content. Second, if all it is is a simple little spammy adsense site with the sole purpose of getting people to click on your adsense ads then I would say your chance of getting any real back links are next to none. If I read your post wrong and the site does actually have real unique content and is actually something someone would want to go to for something other than clicking on ads then I would say ask other webmasters to link to you, if they wont offer to buy a link back from them.
The best way to find backlinks is to check out your competitors backlinks. The best tools I have found to do this is market samurai or scrapebox. You can also check out competitors with a free version of SEOspyglass. If your looking for a free solution you can check out your competitors backlinks using yahoo. SEO for firefox plugin will give you a info on if the pages you are placing your backlink is dofollow or nofollow ....
Send Link Exchange proposals to your niche websites Do Forum Posting Submit your website to your niche directories Submit Press Release. Do Article Submission G'Luck
Writing good quality articles and submitting them to top directories, as well as using softwares like 'magic article submitter' or 'articlebot' are good ways to get links to new site. Similarly, submitting to web directories is a good option to get the initial link juices to your site. And don't forget RSS submissions and social bookmarking. These are biggies too in their own right.
Reply to dofollow blogs Leave Signature links in related forums Submit to directories Submit to bookmark Submit Press Release Submit article And make sure you leave links on dofollow websites
The best way getting quality backlinks are Forum Postings, Social Bookmarking and Link Exchange. Be sure that they have atleast PR1