ужс, даже звезда есть, а про iptables не знаешь. В крайнем случае firestarter.

Запустить сервис на сем порту

Собственно сабж.

И убедиться, что провайдер не фильтрует порт.

> Как открыть 25 порт. файрволов не стоит.

Как открыть дверь? Двери нет.

К провайдеру обратись.

hosts.allow

если iptables нет, то в hosts.allow.

Если файрвол не стоит то и открывать уже нечего.