When the rel nofollow appeared, and we proved Google was not respecting it, I was quoted during a keynote with the following : « I prefer a nofollow clicked link in the content, instead of a dofollow in the footer gangbang ».

Check out the algorithm of the Reasonable Surfer to understand how all links are not created equal on the page.