Angry Penguin, I agree to an extent, but we also want to track referrals easily from our own interface (to measure what's most effective), so the redirect still makes a little more sense - although, where possible, we will use rel nofollow.

SE Expert, I'll look at how deviantart does their outlinks, thanks for the suggestion...