How To Pick A Company Name
onstartups.com
onstartups.com
I personally favor names that can let you change course in the future. That said, the new name "OfficeDrop" is general enough if you already have a line of business.
... except we did it pre-launch, so we didn't have customers to query.
All in all, I think that it's a good approach.
I have a friend right now who's dealing with a company that found a name that was "easy to say" and "highly spellable" that ended up basically ripping off his product name. It'll be interesting to see what happens with that, but I thought it was worth mentioning since some people get so caught up on domains that they forget there's more to it than that.
I always think of 37signals when it comes to naming something, too: http://gettingreal.37signals.com/ch13_Name_Hook.php
Whois.sc uses this as a differentiator for their service, and claim that they don't, so I would suggest at least looking for policy on the whois broker that you're using before writing a script to query them.
http://en.wikipedia.org/wiki/Domain_name_front_running
Network Solutions have been accused of doing it loads of times, and I think it's not that an uncommon practise for the larger guys.
i have found that over the course of weeks, i have not lost out on a good name.