Check out Iserver. They have virtual servers that are chroot'd (i believe) so you have your own copy of apache, sendmail, etc.

Since you have your own copy that is isolated from anyone else's on the server you can modify all the config files, restart your server, etc without having to worry about other users.

We have a fairly high traffic website hosted with them and have been using mod_perl for a while now without any problems.