I've heard COUNTLESS stories from people on both sides and I wanted to share a definitive answer from Matt Cutts: nofollow links are irrelevant and ONLY good for driving traffic.
http://www.youtube.com/watch?v=g37bwBlifnk
http://www.youtube.com/watch?v=g37bwBlifnk