The post doesn't mention this enough, and maybe it's fairly obvious to most, but make sure you choose something that doesn't end up causing you legal harm of some sort.
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