Как долго идет письмо по электронной почте?

В целях экономии трафика (а значит, и денег) , каждый почтовый хост не отправляет письма сразу, а сначала их подкапливает, сжимает, а потом отправляет большим пакетом на следующий хост. Соответственно это зависит сколько между вами промежуточных хостов, и как часто отправляется исходящая и как быстро разбирается входящая почта. А так же как часто адресат проверяет свой ящик :)
Если следующий хост не работает, делается попытка отправить через резервный канал. Если не получилось - время ожидания увеличивается в два раза и делается повторная попытка. Через определенное число попыток письмо отправляется обратно. Максимальное время ожидания до возврата письма может составлять до 8 дней.
Если вы отправляете письмо в соседний ящик на том же сервере, оно как правило не добавляется в очередь, а сразу направляется в ящик, поэтому приходит сразу.