BrandBucket - The original marketplace for business names and creative domain names.
Instant Username Search - Check out if your username is available
Zlipa - Startup names with available dotcoms and logos
Namechk - See if your username is available on 100+ social networks
Brandpa - Domain names for startups
Handlescout - Get notified when a Twitter username becomes available