Los emails SIEMPRE deben enviarse de forma autenticada, creo que la mayor parte de los proveedores de hosting (o por lo menos el mio) procura que esto sea así sino estaría permitiendo facilmente el envío de spam.
si el envío lo haces desde php te sugiero utilizar "phpmailer" puedes encontrarlo en:
http://sourceforge.net/projects/phpmailer
Si deseas enviar muchos emails por día creo que debes consultar directamente con el proveedor que escojas, muchos tienen restricciones en cuanto al número de emails por hora que puedes enviar.