Amigo , algunos errores que via simple vista 
    
Código PHP:
Ver original- <?php  
- $asunto = "Te recomiendo Visitar este portal."; 
- $mensaje = "Hola ".$_POST['nombreamigo']. ",soy" .$_POST['tunombre']."  
-      Y te recomiendo visitar. www.tudominio.com, 
-      un portal en el que podras encontrar informacion muy interesante,  
-      un foro muy sencillo y con muchisima informacion.  
-      Espero que lo visites pronto,  
-      ya que estoy convencido que te va a gustar.  
-      Por cierto, si es de tu agrado,  
-      no dejes de firmar el libro de visitas."; 
- mail($_POST['emailamigo'], $asunto, $mensaje, "From: " .$_POST['tuemail']); 
-   
- if(@mail($_POST['emailamigo'],$asunto,$mensaje)){ 
-  echo "mail enviado satisfactoriamente"; 
- } 
- } 
- else{ 
-  echo "error enviando el mail"; 
- } 
- ?> 
Tambien puedes usar la libreria phpmailer . 
Saludos