Можно и платный, главное что б в один прекрасный день они не удалили записи и не сказали что нельзя было. У dyndns.com просто нельзя, а так они хороши.
И еще нужно что б не нужно было переносить домены к другому регистратору. Именно отдельный ДНС хостинг.
P.S. Можно конечно и самим поднять, но этот вариант рассматривается в последнюю очередь.