Thanks for the tip. I purchased Eclipse Link Cloaker (the premium version of the link cloaking plugin you mentioned) and it seems to do the job perfectly!
Also for the record, BlogSense Automations Platform provides link cloaking for all it's modules. http://www.blogsense-wp.com
Sorry I'm new... but are we talking about cloaking affiliate links for WP .com and not self hosted right??