Странно, иногда, допустим письмо с подтверждением регистрации на форуме приходит моментально, а иногда приходится ждать около получаса или даже больше. Это от чего-то зависит?

можно в письмо посмотреть, и, возможно, по заголовкам станет понятно где был "затык".
причин много может быть...

письмо обычное, без всяких наворотов и приложений. Просто текст и ссылки.

где ящик получателя, через сколько хостов прошло письмо, время получения и (и со слов - отправки) сервером - всё в заголовках посмотреть можно. Еще зависит, наверное, от настроек SMTP сервера (ов) - способов борьбы со спамом много придумано, один из них, возможно, притормозить "подозрительное".