Z osobní zkušenosti doporučuju LDHosting (bez affilate). Je to britský hosting, nicméně servery mají v Německu.
Provozuju u nich 6 domén (1 základní + 5 add-on) v základním plánu za € 3,50 měsíčně (cca 100 Kč). Mají CPanel, RoR, PHP 5.2.10, SSH přístup (stačí zaslat ticket) a přístup k raw logům. A velice vstřícnou podporu. Zkrátka 100% spokojenost.