Cual de estos hostings me recomendais?

[stormy]

Por aclarar el tema de las listas negras, que ya han comentado Minerva y Ran más arriba: siempre que no tengas un servidor dedicado, estás expuesto a que algún otro usuario del servidor haga spam (ya sea voluntariamente, ya sea un virus en su ordenador, o un hackeo a su web). Esto no tiene solución.

Por cierto, arriba comentabas algo de los filtros de email, esto no tiene nada que ver. Los filtros filtran el correo entrante, no el saliente.

En cualquier caso, una empresa de hosting seria estará pendiente de resolver cualquier caso de spam con la máxima celeridad, para después solicitar la eliminación de su IP de listas negras, etc. Por supuesto, también es necesario monitorizar el correo del servidor, atender las quejas que lleguen a la dirección abuse@, darse de alta en los sistemas correspondientes de Hotmail y AOL, etc.

Respecto a los proveedores, ha habido recientes opiniones (malas) sobre 1and1 en el foro, y sobre Piensa Solutions es raro encontrarlas buenas. Haz una búsqueda. Ambas son empresas que venden demasiado barato para dar un buen servicio.