В информации по серверу #1, в разделе "Информация о Perl", сказано что установлен mod_Perl. Он действительно установлен на сервере и можно использовать скрипты с mod_Perl?

Не там смотрите. Дело не в том есть ли mod_perl в Perl'е, а в том, включен ли mod_perl в апаче.
В соответствии с информацией здесь: http://host1.ruweb.net/info/phpInfo.php
apache -> Loaded Modules
этот модуль не загружен.

Зуёво.
CGI тормозит, да и серверу fork-аться тяжеловато.
mod_perl накрывает полностью функциональность CGI, даёт больший интефейс и работает быстрее.

Когда будет ?

Когда начнем VDSы продавать, или дедики.
Думаю, не ранее.