> Not even Ruby on Rails, let alone Java, is available on mainstream providers

Just picking a few of the "big" ones:

dreamhost.com: supports RoR

hostgator.com: supports RoR

bluehost.com: supports ROR

hostmonster.com: supports RoR

godaddy.com: partially supports RoR (fastcgi)

I guess that is simply not true anymore