I can testify to time delays on gmail for notifications, its not consistently very quick much less instant. For what its worth, I can also affirm Pklexton's note of delays on yahoo - this for regular mail, upwards of hours at a time and similarly a delay in people receiving email from that account.