Ja mogu da ti preporučim ASmallOrange (jel beše affiliate linking kažnjiv?):
http://customers.asmallorange.com/aff.php?aff=13671
Najmanji shared paket imaš za $25
godišnje. Ja tamo držim par manjih sajtova, i support im je ok, cimali su se da mi instaliraju neke custom gem-ove i pakete za te pare!