Buscadores
Os mecanismos de buscas utilizam as palavras contidas no domínio como um critério para determinar o posicionamento de um site.
Portanto é essencial que ele contenha palavras que descrevam o principal conteúdo de seu site.
Repare no domínio deste site www.criarsites.com, ele descreve exatamente o principal conteúdo do site, sendo assim, ele possui um bom posicionamento em quase todos os buscadores ao utilizar as palavras criar site ou criar sites.
Você deve utilizar seu bom senso para definir as palavras ideais ao seu site, digamos que tenha uma loja virtual que venda sapatos de couro, um endereço ideal para seu site seria www.sapatodecouro.com.

Extensões
Existe uma variedade enorme de extensões que podem ser utilizadas na hora da escolha de um domínio como .com, .com.br, .net, .info, .org, .ws .mobi e vários outros específicos para paises como .us, .eu, .tv, .ca, .de, .co, .co.jp, .co.uk e etc. Tais extensões podem ser registrados por qualquer pessoa, bastando que possua um cartão de crédito internacional.
O Brasil é o país que mais possui extensões próprias como o comum .com.br, .arg.br, .imb.br, .tv.br e muitos outros, você pode conferir a lista de categorias completa de domínios brasileiros.
Os domínios internacionais são recomendados caso seu site ou parte dele esteja em uma lingua estrangeira ou que pense em traduzí-lo no futuro.

Na hora da escolha
É certo que os melhores endereços já não estão disponíveis, portanto é necessário um pouco de persistência, o ideal é que escolha entre as extensões mais comuns, mas se não for possível você pode optar por outra extensão.
As desvantagens de tais extensões são que caso tenha que indicar o endereço pessoalmente ou pelo telefone, dificilmente uma pessoa irá lembrar por exemplo www.meusite.co.uk.

Alternativas
Pode-se adicionar o caracter hifen (-) entre as palavras, por exemplo www.criar-sites.com.
Também são válidos números de 0 ~ 9, por exemplo www.numero1.com.
Nos endereço .br também pode-se utilizar alguns caracteres presentes na lingua portuguesa como o ç e acentos. Saiba mais sobre domínios com caracteres especiais no site Registro.br.
Na minha opinião tais alternativas não importam aos buscadores, tendo o mesmo valor que um domínio sem tais caracteres especiais, mas vale a regra da desvantagem citada em Na hora da escolha.

Conclusões
Apesar de o domínio ajudar muito no posicionamento de um site, ele sozinho não faz milagres, portanto deve-se utilizar das várias dicas de otimização de um site.
Perca um bom tempo pesquisando o domínio ideal, pois vale a pena.

Este artigo faz parte da série de dicas de Otimização de sites.
Endereço das páginas
Título das páginas
Conteúdo das páginas
Meta Tags
Links Externos
Links Internos
Mapa do site
Posição das palavras dentro da página
Outras dicas de otimização