Wouldn't your web host be willing to install a module for you, or providing you some reasonable means of installing one yourself? If the answer is no, and you really do need a full-featured web host, you're signed up with the wrong company and it's time to change.

It sounds like you either need a web host that allows shell access, or one that is open to installing reasonably popular modules upon request.