www.hostmatix.com is good. they support perl, php, mysql and much more. good prices & service. they've always been willing to upload CPAN modules at my request.