Sin Frames .. simplemente usando el action de tu formulario apuntando al otro servidor/script que procesa el mail() tan solo se veria en la barra de estado (que no la de "Dirección" o superior) que se está procesando el envio a esa direccion (si a todo esto usamos POST como method ..).
En javascript/HTML tienes metodos para "ocultar" los mensajes de la barra de estado ...
En resumen es usar POST en el method de tus formularios y el acction apuntarlo como es obvio al URL donde esté el script que procese ese mail() ...
Otra solución es la de usar socket() para conectarte a esa URL (a ese script) .. Para ayudarte en esa tarea puedes usar las librerias (extensiones que has de tener instalados en PHP) cURL:
<a href='ir.asp?http://www.php.net/manual/en/ref.curl.php' target='_blank'>http://www.php.net/manual/en/ref.curl.ph...</a>
Y .. algo similar a las cURL (en sus base) pero sin necesidad de tener ninguna extension instalada en el servidor:
<a href='ir.asp?http://phpclasses.websapp.com/browse.html/package/576.html' target='_blank'>http://phpclasses.websapp.com/browse.htm...</a>
<a href='ir.asp?http://phpclasses.websapp.com/browse.html/package/3.html' target='_blank'>http://phpclasses.websapp.com/browse.htm...</a>
Un saludo