¿¿¿Qué hosting aconsejais???

[edes]

Buenas a todos.
Tenemos una web en la que la gente participa subiendo bastante imágenes. La web está teniendo mucha repercusión, por lo que el servidor se nos ha quedado pequeño.
Lo tenemos contratado en piensasolutions. Empresa que nos ha dado muchos problemas y de la cual queremos irnos. Por lo que estamos en plena búsqueda de un nuevo hosting... pero no nos acabamos de decidir por ninguno.
Contratamos hostpapa, pero no nos funcionó bien.

¿Podeis aconsejarnos uno, con una buena calidad/precio?
Mas o menos las características deberian ser estas:

- PHP 5.2 o posterior
- Mysql 5
- posibilidad de envios masivos
- trafico mensual mayor a 30Gb
- espacio de disco superior a 1 GB.
- Mod Rewrite On en Apache.
- memory_limit mayor a 50Mb
- dominio gratis? (no es necesario)
- periodo de pruebas o garantía de devolución

Muchas gracias por adelantado a todos!!!