Por acaso nao tinha conhecimento de isto:
"With the liberalization of .PT come new features, domain names will be able to support the following accented characters: á, to, â, ã, ç, é, ê, í, ó, ô, õ, ú; and domain names will be able to contain from three to 63 characters." Fonte Eurodns.com
Se isto de confirmar vai dar asas a grandes problemas a meu ver.
Edit: Afinal confirma-se esta situação, na pagina da dns.pt estão visíveis os acentos
para incluir no nome de dominio.
Edit2: Tive a verificar por exemplo com um dominio que alguem aqui mencionou que ja esta registado por exemplo o jogosgratis.pt . Mas o jogosgrátis.pt esta disponivel para registo.
Cumprimentos