Mira lo eh revisado y esta perfecto!, no te olvides de editar vos!, tu formulario... por ejemplo si al codigo fuente que te di yo de php lo guardas como: "enviomail.php" entonces el form es el siguiente:
<html>
<head>
<title>Rellene el formulario</title>
</head>
<body>
<form name='formulario' id='formulario' method='post' action='enviomail.php' target='_self'>
<p>Nombre <input type='text' name='Nombre' id='Nombre'></p>
<p>Apellidos <input type='text' name='Apellidos' id='Apellidos'></p>
<p>E-mail <input type='text' name='E-mail' id='E-mail'></p>
<p><input type='radio' value='Hombre' name='Sexo' id='Sexo'>Hombre</p>
<p><input type='radio' value='Mujer' name='Sexo' id='Sexo'>Mujer</p>
<p align='center'>
<input type='submit' value='Enviar formulario'>
<input type='reset' value='resetear formulario'>
</p>
</form>
</body>
</html>
es lo que unico que se me ocurre!, si te dice que la pagina no se encontro es porque esta mal declarada en la accion..., prueba con este form que te di (que es identico al tuyo salvo que especifico el archivo que hace la acción), y RECUERDA GUARDAR EL CODIGO PHP QUE TE DI COMO "enviomail.php" sube los archivos a tu servidor y prueba de nuevo!, que en los codigos fuentes esta todo bien!,
exitosss, chauu!
