Simple but there are plenty of other services already that have a lot more checking going on... domainr.com, knowem as @Barry mentioned, Namechk.com, namevine that @nikesh mentioned... and more. What are you going to do to make yourself unique and differentiate yourself?
Fit Gurus
Laterbox
Design Buddy
Core