Carlos, podés mandar directamente un mail al webmaster indicándole que deseas hacer un intercambio de links. Esto, tenelo en cuenta, no dará mucho resultado si tu web no tiene muchas visitas, si no tiene PR, etc. Lo que también podés hacer, con mayor facilidad, es incluir tu sitio en directorios en los cuales podés hacerlo eligiendo si vos también los querés enlazar o sólo querés un enlace desde estos directorios. Podés encontrar una buena lista en el siguiente hilo.
http://www.forosdelweb.com/showthrea...do+directorios
Saludos!