We at 
GotWebHost.com have taken the pro-active measure of assigning a different nameserver for every Class C on our virtual servers. Those purchasing dedicated and VPS plans provide their own nameservers, and we always recommend they follow the same procedure.
Google is not checking NS yet, but they may in the future, so we just planned ahead.
Another suggestion is to modify your whois info a little. For instance, If your name is Jonn Robert Smith, you can register your domains as:
Jonn Robert Smith
Jonn Smith
Jonn R Smith
J R Smith
J Robert Smith
and so on. If married, register under her name, or your corp name as well.
We don't anticipate Google checking whois info anytime soon, but if you are extra paranoid, this is a backup measure you can implement.