Just wanted to add one thing to this. Since my site will be primarly based around a forum, it will no doubt need alot of participation in the first week. So if you post X amount of messages, I'll post a banner/button/text link back to your site.
I'm also still looking to do traditional link exchanges.
And finally, my news site will need articles. The site is about politics from a conservative viewpoint. If you'd like to write articles like that, you'd get to sponsor your page with links to sites of your own.
If you interested in any of the above, please e-mail me at firstname.lastname@example.org