[vasketsov]

mika

На сколько я знаю, Perl заточен под веб

Нет, ничего подобного.
Правильнее будет говорить, что Perl понимает модель вывода CGI (как известно, asp и php - не CGI).

Раз надо EXE-шник - собирай  EXE-шник.
Потом необходимо сказать веб-серверу (Apache-у это говорится в httpd.conf, IIS-у - в его настройках), что файлы определенного типа обрабатывает именно твой файл (ибо Perl именно так и делает). Веб-сервер будет тебе выдавать запрос в STDIN, а выводить HTML ты будешь в STDOUT. Это и есть CGI по-минимуму.