I was using nofollow on every affiliate link on my site. Did this for years.
Was hit by Panda in April. Still using nofollow - trying to decide whether or not to take them off. I've done so much to my site since Panda - literally torn it apart and removed a forum, article directory, blog - I just need to stop the madness at some point and move on.