Самый простой вариант - вбивать варианты в поисковик. Если Google по запросу ничего не нашёл - название уникальное. Параллельно можно сидеть у доменного регистратора на сайте и проверять свободны ли домены в разных зонах с таким именем. Подробнее писал у себя в блоге -
www.rusfet.com/2011/01/blog-post_23.html 
