Gente, os acentos não serão obrigatórios:
"Para fins de registro, estabelece-se uma equivalência (EQUI) na
comparação de nomes de domínio como já era feito no caso do hífen. O
mapeamento será realizado convertendo-se os caracteres acentuados e o
cedilha, respectivamente, para suas versões não acentuadas e o
"c". Somente será permitido o registro de um novo domínio quando não
houver equivalência a um domínio pré-existente, ou quando o
solicitante for a mesma entidade detentora do domínio equivalente.
Assim evita-se induzir os usuários a erro e não se cria uma corrida ao
registro de nomes."
Ou seja, tanto faz "paoemaca.com.br" quanto "pãoemaçã.com.br". Acho que só não funcionaria para "pãoemaca.com.br" ou "paoemaçã.com.br".