There is a list of mod_perl friendly ISPs at http://perl.apache.org/help/isps.html; other possible solutions are dedicated servers or virtual servers (User Mode Linux for example).