Buen artículo con explicación de porqué es un mito que los dominios con letras como la Ñ (o la Ç) serán menos usables y tendrían problemas con los buscadores y navegadores. Pero es que llevan tiempo existiendo y nadie se ha quejado:
www.ñandú.cl/ räksmörgås.josefsson.org/ (salvo quizás los usuarios de IE6 y anteriores)