Hallo Christoph!
Die CGI.pm ist IMHO als Standard mit dabei. Die Frage ist hier: Welche Fehlermeldung kam?
allgemein:
Leider hat nicht jeder Provider alle Module installiert. Das Beste ist, Du fragst bei Deinem Provider mal an, welchen Build un welche Packages er installiert hat.
Ansonsten mal die Doku waelzen, da steht immer was drin ;-)
Gruß
Thomas