Have you tried AdWords? If not, search for websites of your niche by going to Google or your favourite SE and contact the webmasters of the sites you're interested in.
visit the Traffic and advertising section on DP...there people having high traffic sites offer there banner space and text links or sitewide links...you might get what you want there
Depends on your niches? i think if you are into some commercial good com oddities then adwords might work up well for you. As they do target the right nches for there contextual advertising.
there is a lot of competition in providing the traffic on the internet. just look for it in google and you will get a lot of option and budget to choose from.
Google Adwords is definitely the way to go. Tons of sites to advertise on, and tons of people clicking ads. You could also try paid blog reviews, but Google seems to be cracking down on this type of advertising.
Actually, too many free advertising you can use. BUt if you want to use your money to get fast traffic. You can use YSM or adword. Its also worth but you need to play with keyword to compete with others people ads. So, its up to you. I'm fine with forum and blog marketing.
Paid advertising is good to make more traffic go to your website if you have budget. If not you can promote your site by forum and make the people do the digging for your site. Its can make more traffic comes to your site