Great question — answering as the UphillTech team:
Either will put the user at the destination - the redirect status should not make any difference unless you plan to change the outgoing link target associated with the redirect key (in which case the 302 Redirect is the better choice, as clients' browsers will ask your server for the new destination on subsequent requests instead of caching it). Update: What about SEO reasons? Your outbound link script should be blocked using the robots.txt exclusion protocol - unless you want to experiment. I can't imagine any potential benefit to telling the search engines that some of your site's internal links are intended to be links to other sites - maybe it will count toward the ranking of those...
Full answer by danlefree: https://webmasters.stackexchange.com/a/13479 (CC BY-SA 3.0).
Need it done for your business? UphillTech.