So Mr Cutts says that No Follow links won't hurt you unless they are on a huge scale. What does "huge scale" mean?! Let me know if you can work it out. Once again very vague, but i suppose we can't expect anything more from the secretive Google Team!
I was always under the impression No Follow doesn't pass any link value, but according to the video they have some affect on your link profile.