perl:

You do not need shell access to install modules locally. Anything you can do from the shell, you can do from Perl with system(), backticks, or piped open(), but really... no shell access?

You want hosting that is reliable, supports shell access, rails, and 100% uptime, but your not willing to pay more than $5/month ?