personally, i think 'nofollow' is pretty much useless and i agree with what is said in this searchenginejournal post about why nofollowsucks.
That very post was linked to from the Wikipedia entry (with a nofollow attribute added to the link), and it still shows in Yahoo!