Puedes mirar
www.asmallorange.com , bueno, bonito y barato. Como es una pagina pequeña tambien puedes contratar un overseller, siempre que no tenga fama de inestable.
Ten cuidado de no contratar algo muy barato y poco conocido porque te puede dejar tirado en cualquier momento. Lo que tampoco quiere decir que los hosters mas grandes y conocidos sean los mejores...
Saludos.