Sendmail за firewall на линухе

[Arte]

Короче ситуёвина следующая - есть линукс сервер, сидит за файерволом, своего домейна у него нет как это водится как на нём наладить посылку почты? конкретно отправку - прием пофигу.
Сейчас он по идее шлет, но сервера на приеме офигигевают получая почту от localhost со странным ИП, если я правильно понял суть проблемы.

Кто с таким боролся?

PS: сам сервер виден по хттп на порту типа 8000, ну да неважно... и по ssh.
Сам он конечно может по любому порту вылезти...