Thunder-Ball.net - Exactly what you are looking for. TB keeps track of hardlink trades on the site. If some one who you have established a link trade with drops your link, you will be notified by email. It's a great system.
Linkex is ok, if you like installing unsecure 3rd party scripts on your sites.