mail() devuelve un "booleano" según se pudo enviar o no el e-mail ... Ademas .. con el caracter @ delante de cualquier función omites los mensajes de error de esa función en concreto .. útil si vas a "personalizar" tus mensajes de error.
Código PHP:
if (@mail(....)){
echo "Ok, se envió bien el mail ..";
} else {
echo "No se pudo enviar el e-mail";
}
Un saludo,