Redirect Page for External URLs

I had been thinking about this as well; I wanted to append the Internet Archive save URL to all external links, and let’s be honest: it would be cool to set by category.

I figure there is some filter thing to be done by a plugin, but folks do things with theme components that seem to bend the rules on data manipulation, so if this isn’t currently possible, how would folks approach adding it: plugin or theme component?