L>И можно ли писать CGI-ку на Perl, если требуется быстродействие?

Я бы не стал, Перл один из самых медленных. По тестам ASP делает его минимум в два раза,
ASP.NET — раз в пять (т.к. компилируется)
Если нет возможности изпользовать ASP (unix сервер) тогда Java сервлеты, они тоже развивают приличную скорость