[DJ Mogarych]

Электропочта начинается с доменного имени и DNS-записей.
Вот хороший ролик, он, правда, про установку Exchange 2010, но в начале там даётся информация о доменных именах и DNS.

Если провайдер разрешает 25 порт и я отправлю письмо по протоколу smtp на adresat@gmail.com, оно дойдёт или нет? »

Нет, потому что оно не пройдёт антиспам-фильтра.

Если провайдер разрешает 25 порт и у меня выделеный внешний ip-адрес и я подниму у себя почтовый сервер, он будет работать или нет? »

Будет, если зарегистрировать доменное имя и прописать MX-записи, прямой и обратный DNS для почтового сервера (например, mail.domain.com). Желательно также иметь SPF-запись, и уж совсем хорошо - DKIM.