I feel comfortable saying that nofollow links definitely help your SEO, although most of the benefits are probably indirect. The exposure associated with a high-profile nofollow link is well worth the effort and contributes positively to your visibility in search results, as well as sending direct referral traffic and improving brand reach. It also appears to be almost indisputable that nofollow links help pages get indexed.