Реально ли как-нибудь по средствам php, отправлять почту другим образом кроме как mail(), поскольку скорей всего хостинг на котором размещён сайт находиться в чёрном списке большинства почтовиков. То нужно искать альтернативный способ отправки писем. Предложите какой-нибудь, желательно с примером, а не просто вот так можно.

То что проблема в хосте это 100%, т.к. на другом сайте этот же скрипт работает на УРА!

Мутная тема какая-то. Почему бы вам не сменить хостинг в таком случае?
Думается мне, что в чёрном списке скорее ваш домен, и связано это скорее всего с вашими же спам-рассылками.

Зарегистрируй почтовый ящик на каком-нибудь сервере, типа mail.ru через нее и будешь отправлять почту
Вот готовый скрипт с примерами http://www.weberdev.com/get_example.php3?ExampleID=3986 ну или любой другой на выбор, ключевые слова "smtp class php"

ayax2005, 
там не спам рассылка, там форма заказа фотографий с отправкой уведомления на почту заказчику. Так что не надо сразу про спам говорить.
$дмитрий, 
Спасибо сейчас попробую.