Чтобы функция mail(); работала, у вас как минимум должен быть установлен SMTP служба на сервере, а также настроена обратная зона. Если для вас это сложно, то попробуйте такой вариант:
1. Качайте:
swiftmailer.org/download
2. Напишите такой скрипт, который будет отправлять почту через ваш GMAIL аккаунт
<?php
// если была нажата кнопка "Отправить"
if($_POST['submit']) {
$title = substr(htmlspecialchars(trim($_POST['title'])), 0, 1000);
$mess = substr(htmlspecialchars(trim($_POST['mess'])), 0, 1000000);
$phone = substr(htmlspecialchars(trim($_POST['phone'])), 0, 1000000);
// $to - кому отправляем
$to = 'demo@demo.com';
// $from - от кого
$from='test@test.ru';
// функция, которая отправляет наше письмо
// подключаем swift_required.php который вы скачала и п.1
require_once '/path/to/swift-mailer/lib/swift_required.php';
// создаем письмо
$message = Swift_Message::newInstance()
->setSubject($title)
->setFrom(array($from))
->setTo(array($to))
->setBody($mess);
// настраиваем подключение к gmail
$transport = Swift_SmtpTransport::newInstance('smtp.gmail.com', 465, 'ssl')
->setUsername('username@gmail.com')
->setPassword('password');
// отправляем
$mailer = Swift_Mailer::newInstance($transport);
$mailer->send($message);