Lo que podrias hacer ahora, es colocarle un poco mas de color a esta cosa, por ejemplo:
Código PHP:
Ver originalecho "<script>alert(Correo Enviado Exitosamente, A La Brevedad Nos Comunicaremos Con Usted'); location.href='index.php';</script>";
Asi logras un trato mas amable en cuanto a la persona que envia el correo de contacto, saludos.