ma a te arrivano anche a libero e hotmail (a yahoo arrivano adesso)...
io richiamo la classe in questo seguente modo

codice:
require("class.phpmailer.php");

$mail = new PHPMailer();

$mail->IsSMTP();                                   // send via SMTP
$mail->Host     = "mail.negrellischool.it"; // SMTP servers
$mail->SMTPAuth = true;     // turn on SMTP authentication
$mail->Username = "videoteca";  // SMTP username
$mail->Password = "********"; // SMTP password

$mail->From     = "videoteca@negrellischool.it";
$mail->FromName = "Videoteca ITIS Negrelli";
$mail->AddAddress($destinatario,$nome); 
$mail->AddReplyTo("videoteca@negrellischool.it","Videoteca ITIS Negrelli");

$mail->WordWrap = 50;                              // set word wrap

$mail->IsHTML(true);                               // send as HTML

$mail->Subject  =  $oggetto;
$mail->Body     =  $messaggio;
$mail->AltBody  =  "This is the text-only body";
echo "
";
if(!$mail->Send())
{
   echo "Messaggio non inviato";
   echo "Mailer Error: " . $mail->ErrorInfo;
   exit;
}
dove le varie $destinatario, $nome, $oggetto, $messaggio sono stringhe che stampate non danno errori... hai messo altri parametri?