This question was asked recently on Google Webmaster Forums:
Is there such a thing as building too many links if you’re following Google guidelines exactly? Too many that you would get banned, even if you were following the rules?
Matt Cutts response:
So basically Matt is saying you can never have too many links – provided they look are natural.
