Hosting con correo autentificado para envitar SPAM y bloqueos

Hola una consulta, he trabajado un sistema web en .php que por ahora registra personas ( envia correos
de activacion de usuarios y de confirmacion de registro ) y envia mensajes entre registrados.

Necesito un hosting que me permita enviar "correos autentificados" para que los correos no lleguen a la bandeja SPAM de hotmail, conocen algun servidor que ofresca ese servicio?

Y la ultima consulta es, la idea de este sistema es que a futuro tenga la funcionalidad de amigos.com con
muchos registrados por dia y envios de mensaje continuos, me entere que debo tener cuidado con el envio de correos masivos pues pueden colocarme en la lista de SPAMMERS y bloquearme el servicio, estoy seguro a alguno de ustedes les ha pasado, cual seria la solucion?

Muchas gracias por la atencion amigos y sobre todo por las respuestas!!!

Ayuda a las victimas del terremoto