Zerigo (да, ссылка реферальная), имхо, отличный хостер даже на бесплатных тарифах. Но лично я не пожалел 40 долларов год и пользуюсь платным тарифом :-).
На бесплатном: 3 домена, 30 записей, 50 000 запросов в месяц.
Поддерживает wildcard, дают 6 серверов (3 в США, 1 в Великобритании, 1 в Нижерландах и 1 в Сингапуре).
Имеется API и очень удобный интерфейс (имхо).
Вобщем из многих других хостеров однажды я выбрал этого и теперь не жалею :-)
