The question is, do Google, Yahoo!, and/or Microsoft follow rel="nofollow" links?
The answer to this, from a quick Google, appears to be no, yes, maybe respectively. So it will help a bit, but not as much as it might.
Is it just me that finds it ironic that we're solving problems with search engines by Googling them?