Das sollte eigentlich reichen.apt-cache search perl dbi
apt-cache search perl md5
Bei der Sache bei Python wenn du es wie CGI nutzt eben wie Perl mit dem Anfangsverweis auf die Script und gegebenen falls die httpd.conf prüfen. Vielleicht liegt auch da das Problem mit dem CGI bei dir. Andernfalls kannst du Perl und Pyhton direkt als Module in Apache einbinden.
Ich hoffe ich konnte mit meinen recht beschränkten wissen dir helfen