Бесплатный сервис для обслуживания доменного имени?
А чем не подходит DNS-хостинг Яндекса?
http://help.yandex.ru/pdd/hosting.xml
cloudflare.com — отличный сервис. Кроме DNS-хостинга (бесплатного) предлагает и услуги по защите от DDoS (есть бесплатный тариф и платные, это, собственно, основное направление деятельности компании), рекомендую, держу несколько доменов там.
Насчет  как узнать что мой домен как-то не заблокирован от переноса там где я его покупал?зависит, у кого куплен. Делегирование домена настраивается на уровне регистратора, если куплено у регистратора или прямого партнера — то скорее всего со сменой ns-записей не будет проблем. Если куплено у какого-то хостера (например, как «подарок» при заказе хостинга), то может оказаться, что зарегистрирован домен на хостера, а не на вас. Тогда будут проблемы.