Are you planning to promote this affiliate link on a website? If so, I suggest putting the link above the flap and in a visible location for users to see it.

Also, don't just use a plain old name for the link [meaning blahblah or blahblah.com], but rather make the link name something that would catch a users eye.

What you should do is visit sites that you are interested in having or promoting this affiliate program with. Try approaching blogs that are closely related to your topic, there is more of a chance they will participate in your affiliate program. Try creating affiliates with forums and go beyond just affiliates and participate in boards. Listing your site in your signature will drive traffic to your site.

I use linkscout to promote all the affiliate links I want in one easy to manage portal.  I generate 1000s of hits monthly with it.  You can join for free and there is also an upgraded version for added benefits.  You can learn more about the viral marketing power of linkscout below.

I have promoted affiliate links in my blog, that brought decent results. I have also used free classifieds, that's a waste of time... Forums are not a good option either, because posting affiliate links may affect your credibility ("Oh, you're here to sell stuff!") and besides some forums prohibit that.