Por propia experiencia, un amigo para su empresa, compro un dominio con la letra Ñ, en principio fue a una empresa que le ofrecieron una superpagina web, le prometian que posicionaria muy bien, etc,,,en general le prometian maravillas, y cuando me la enseño, era un wordpress cutre con un facebook y un twitter, yo le dije que los mandase a tomar por el ojal y que no les pagara, un dominio con Ñ se puede posicionar, pero por adelantado te digo que te va a dar muchos quebraderos de cabeza a la hora de hacerle backlinks, ya que la Ñ la interpreta cada cms como le da la gana, por ejemplo, dejas un comentario en algun foro con un cms en ingles y no te va a salir
Si tienes ya ese dominio, te recomiendo que optimices el seo on page para posicionar a base de contenido