Right, contextual is the only way to go. Find an article on your site that is relevant to your potential partner and weave in the link. And of course have them do the same for you.

__________________
Don't put the cart before the horse.
Plan your website, then create it.
~~~~~~~~~~~~~~~~~~~~~~~~~

Recent Blog Posts...

Make Money as a YouTube Partner
Don't Discount Amazon's Affiliate Program
Finally! AdSense Ads for Feedburner!