Fiddler, one workaropund type option that you could control is a script called Links Organizer. Just add your site(s) to it and then all of your trades, link exchanges and or purchased links.
A cron job will check all links for you, give you the PR's of the links coming back to you, and provide a report detailing which links are redirecting, 404, any using nofollow, etc. It's a pretty nice script at a very affordable price point.
http://lo.cheapestwebsoftware.com/ (no referral link necessary)