DO NOT SEARCH FOR DOMAIN AVAILABILITY ON A NETWORK SOLUTIONS SITE
If you do a domain search on their site and the site is unregistered, they will immediately put a hold on the domain.
This was reported on a blog somewhere else, so I tried it out. Feel free to try it yourself with any nonsensical domain name you want. In my case, I headed over to their site to see if "zontarthethingfromvenus.com" was available.
And it was unregistered.
I then headed over to godaddy.com and whois.net and did the same search. Wonder of wonders, that site is not available because Network Solutions owns it.
Ugh, whatta bunch of scumbags. I dearly hope they're sued over this.