It's not impossible, but it is probably a lot easier to switch to an ISP that doesn't suck. You have to figure out how to do a local install into a private lib directory on your machine, and then move all of those files to the server and change your CGI scripts to move them. Yuck. I'd suggest giving them the finger and finding a place that provides shell access.