Pretty sure : Google dofollow rel="nofollow" links, BUT..

Now I am 99% sure that Google do follow nofollow links, however the page rank is not assigned.
this is done by :
I put a link of a page not indexed in Google, on a known website which was, and the page was a profile on a social bookmarking new site.
the profile page was indexed soon the page on the website was crawled.
from my experience Google uses nofollow for only Page rank issue however it follow the links.
this means you should never use nofollow to link to a warez or non-friendly Google sites, Google knows exactly who you link to !