Why don't you look into one of the virtual server services? They give you root, allow you to run mod_perl, and are not expensive. You get a lot less hardware power than I expect Pair gives for $250, but you may not need it if you can run mod_perl.