I came across a mention of a lawsuit by Size, Inc. vs. Network Solutions:

http://www.lextext.com/icann/2003/05/09.html

I found the accompanying link:

http://pub.bna.com/ctlr/10326x.pdf

interesting reading, because it shows how little protection you have if you don't maintain proper whois contact information. In this case, Size, Inc. claims that size.com was stolen by taking over an expired Earthlink account that was the primary admin contact.

Also of interest is the claim that despite being contacted numerous times by Size, Inc. regarding the stolen name, NSI didn't even bother to lock the name.

Size.com, along with other names (distribute.com, 83.com, exw.com, bottle.com, radioactive.com, etc.) were previously discussed here:

http://www.dnforum.com/f77/size-com-distribute-com-etc-thread-13647.html

Bottom line: keep your whois information up to date, and don't assume that NSI is going to quickly resolve domain name problems. NSI doesn't have much incentive to worry about stolen domain names because their liability is limited by your contract with them.