Да, некоторые хостеры предоставляют такую возможность, ну или самому можно сделать, если сервак есть. А вот насчет "гарантированно" - если в БЛ летят нсы достаточно крупных хостеров, то приватные, на которых висит десяток-сотня гсов или доров, улетят аж за здрасьте
По фри-днсам: большинство популярных или уже попало, или вскоре попадет в бан, так что нифига это не выход. Думаю, что лучшим решением будет обратиться в саппорт желаемого хостинга, узнать у них нсы, на которые предстоит регать домены и проверить эти нсы на предмет большого количества искомых доменов, если много и большинство - гсы, то ищем другой хостинг, т.к. этот находится в зоне риска
