Hola Jose
Creo que con las características que mencionas, el mejor que se me ocurre se llama A Small Orange. Tiene muy buena reputación (fue de los primeros hostings en permitir desarrollar aplicaciones de Ruby on Rails).
Para el uso simple, de un poco de PHP, son ideales, porque tienen un plan que inicia a $35 anuales. Echales un ojo, de verdad son buenos.
http://www.asmallorange.com/
Tienen una fenomenal reputación.