He encontrado algo que me ha parecido interesante.
Es una web que ofrece dominios gratis de la forma «loquequieras.co.cc». Además de poder utilizarlo como redirección web, te dan gestión completa de DNS. Hay un panel con el que puedes administrar registros A, MX, CNAME e incluso NS (curiosamente en mi dominio, que es de pago, si quiero crear NS tengo que pedirlo al administrador, porque el panel de control no me lo permite directamente).
Si a alguien le interesa, puede ser una buena opción. No la he probado, pero esta mañana he registrado «loixiyo.co.cc», y aparentemente funciona. veremos qué tal.
Enlace a la web -> http://www.co.cc