Думаю для полномасштабной развертки рано или поздно понадобится полноценный VPS. Со своим фаерволлом, полным спектром портов и сервисов. Да и по цене эта радость сравнима с качественным хостингом.

Хотя, на самом деле, есть и вполне хорошие хостинги без подобных блокировок. Могу даже помочь в тестировании на своих.

Просто, и было бы крайне действенно:
По тайм-ауту Ваш сервис соединяется с заданным хостом на заданный порт. Опционально - отправляет какую-то строку (потому что многие сервисы по-умолчанию молчат при коннекте) и проверяет ответ. Если он есть (или соответствует введенной заранее строке) - все  отлично. Если нет - уведомляем Администратора.

Эта технология поможет мониторить все уникальные сервисы независимо от их содержания.

Конкретно для чего мне это понадобилось - необходимо мониторить работу сервера голосового общения Ventrilo. Очень важно мониторить ее в любое время дня и ночи, потому что огромное количество людей из-за 5 минут неустранимых быстро проблем... в общем крайне отрицательно скажется на репутации.

Надеюсь, что моя идея вам понятна. Надеюсь на то, что эта возможность появится. Армия клиентов вас расцелует за подобное)