Wenn es sich "nur" um webspace + Perl/CGI + MySql handelt, kann ich http://www.s-w-web.net empfehlen; da liegt seit 2001 meine HP, und ich bin sehr zufrieden, vor allem vom Support. Die haben mir schon mal Sonntag abends auf eine Mail hin in ein paar Stunden ein Perl-Modul installiert; nur mod_perl gibt's leider nicht. Und auch vom Preis her finde ich sie gut.