hola,
en hostagtor tenemos servidor de correo como en todos los hosting.
tu hosting no es solo un hosting web, tambien es tu propio servidor de correo, con pop3, imap, smtp. todo lo que necesitas para enviar y recibir correo.
por eso mismo puedes tener tus buzones del tipo
minombre@tudominio.comla aplicacion sendmail es para enviar correos como su nombre indica.
puedes usarla directamente o bien puedes usar el protocolo smtp
recuerda que las politicas de hostgator (y de cualquier proveedor en realidad) no te van a permitir enviar emails masivos a partir de cierto límite, porque para eso hay que certificarse frente a las autoridades.
EDITO: los VPS tienen limites mucho mayoresalgunas leyes de USA y otras particulares del estado de TEXAS son de aplicación a tu servidor.
esto te afecta directamente:
http://forums.hostgator.com/email-policy-dedicated-vps-t101812.htmlsaludos