If they have mod_php you probably don't want to host with them. mod_php is also susceptible to compromise. Most likely they are using fastcgi to run their php or using a php bytecode caching mechanism.
my @a=qw(random brilliant braindead); print $a[rand(@a)];
Comment on Re^3: LAMP and hosting: Convenient Perl solution, similar to PHP setup?