Hay varias webs que permiten probar si un servidor está en "open relay" o no:
http://www.google.es/search?hl=es&q=...n+Google&meta=
Que puedas enviar correo sin autenticarte no significa que el servidor lo permita, que esté "open relay", la mayoría de los servidores de correo implementan lo que se conoce como "POP before SMTP", y permiten el envío de correo sin autenticar si unos minutos antes has leído el correo autenticándote desde esa IP:
http://en.wikipedia.org/wiki/POP_before_SMTP