Brandpa - Domain names for startups
Username Buddy - Generate Relevant Usernames when your 1st choice is taken.
Lean Domain Search - Find a Great Domain Name w/ twitter handle availability
Name Generator - Generate original names using Markov chains.
sub.dom.ain.studio - Search trillions of subdomains & get your perfect name
Couple Name Generator - Couple Name Generator combines two people?s names into the unique supercouple name