Si, es una buena opción contratar por 1 mes y analizar si te va bien con el proveedor. Puedes configurar tu servidor de correos y usar ips diferentes para el envío de emails. Si al datacenter le llegan "complaints" o quejas con reporte de spam de tu servidor entonces te lo desconectan.
Para aclarar lo que menciona
ciscoh4x0r Cita: Por cierto, recuerda configurar una o mas IP's dedicadas, para que no te reporten como spam, deja el dominio con SPF también y todo puede salir bien.
El SPF no evita que te reporten como spam o tener varias ips dedicadas en el servidor.
La siguiente lectura te puede dar luces sobre SPF
http://es.wikipedia.org/wiki/Sender_Policy_Framework