It's listed right here in the Google Webmaster Guidelines:
"Building partner pages exclusively for the sake of cross-linking."
http://support.google.com/webmasters/bin/answer.py?hl=en&answer=66356
The guidelines also mentioned "excessive link exchanges" -- so what's deemed excessive? This is definitely a gray area.
I would nofollow the links just to be safe.
