Еще есть xname.org. Работает и бесплатно.
Минус один: его периодически атакуют (раз в полгода где-то). Так что все классно, классно, классно, а потом -- о-па! -- не работает ни веб, ни почта.
Так что его лучше как вторичный DNS использовать. Но можно и первичным, если уж совсем приперло. ; )