[m1k3]

Проблема у тебя комплексная.
Для начала ты должен узнать все о своем хостинге.
В твоем случае возможно не подключен модуль SMTP.
Очень распространен вариант Perl + Sendmail
найди скрипт и переделай под себя.
Можешь использовать PerlBuilder, там можно автоматически создать скрипт для твоей формы, с проверками и различными методами получения данных GET/POST и протестировать его локально перед выгрузкой на сервер. Если дома работает, а там нет - либо неправильно указал пути, либо отключен sendmail, либо ему нужен пароль.

Другое дело если у тебя свой хостинг... Тут вариантов намного больше...