Originally Posted by UFGators2007

A reciprocal link/banner is just that: reciprocal. In your case, the polite thing to do is inform the other party that their link is no longer available on your site and thank them regardless. Who knows, you may want to redevelop a professional relationship with some of these sites in the future.