Just don’t use nofollow in a manipulative way — such as link sculpting — and you will be fine. That’s really all that Cutts was saying.
Google and Yahoo absolutely spider nofollow links (their reps said so at an SEO conference I was at), it’s really not named correctly, maybe it should be the nojuice tag.