I just ordered TextDrive hosting, and couldn’t be happier. They support practically everything under the sun, for $12 a month.
Here’s just a small list:
Ruby on Rails
PHP4 (running side by side…)
mod_speling [sic] (ooh… cool!)
Unlimited Subversion setups
Unlimited sub-domains (who doesn’t have this?)
A gazillion email spam thingies
Complete shells with vim and emacs
Tons of other stuff
I’m so excited!