Said smart hosting provider will almost certainly let you upload binaries though, so you could compile your modules (and most likely you're own perl as well) and upload that to your site dirs... If you couldn't do *that* it'd be time for a new one I imagine. Not that I've ever been in that kind of shared hosting. You can get virtual hosting for as little as $7/m these days...