Hospedagem grátis VS. PHPMailer

Saudações,

estou criando um site aqui com um formulário em que utilizo a classe PHP Mailer para enviar o contato dos clientes.

Acontece que eu subi o site em um host free, quando fui testar o envio de email, não funcionou a classe.

Os hosts que eu testei o PHP foram respectivamente:

freewebhostarea.com
my3gb.com

Já ouvi dizer também que hosts free não são viáveis para fins de formulário de contato, daí possa ser isso a causa desse problemão.

Segundo os dois serviços citados acima, eles oferecem suporte a função PHP (mail), entretanto está função (se não me engane),) não envia emails autenticados e corre-se o risco de a mensagem não chegar nem como Spam!! mas eu ainda não testei esses hosts free com a função PHP (mail) pura. Ainda vou testar. Posso adiantar pra vcs aqui que já testei pelo Wamp, e não funcionou, mesmo com o SendMail devidamente configurado.

Alguém aquí já teve essa experiência em não conseguir enviar emails com PHP Mailer através de um host free?

Se os rumores que ouvi, (sobre que host free não é viável para forms), então o que vocês sugerem? devo partir pra um host pago, ou a função nativa PHP (mail) funciona de fato, independente do host ser free ou privado


Detalhe, a PHP Mailer está funcionando perfeitamente em meu localhost (Wamp Server 2.2).

Aguardo resposta.