Das „Lexicon Latinum hodiernum“ kennt den Begriff merkwürdigerweise nicht, obwohl es ansonsten auf dem Stand der Elektronik ist.
Vorschlag: epistula electronica

Vgl.
http://www.lateinlexikon.com/

epistula elecronica

nuntius electronicus/digitalis/binarius

nuntius electronicus/digitalis/binarius

ups ....

Die lat. Wikipedia hat für das Kommunikationssystem als solches „cursus electronicus“, für die einzelne E-Mail: „litterae electronicae“

für die einzelne E-Mail: „litterae electronicae“

Wie bildet man davon dann den Plural (was ja mit „epistula“ leichter geht)?

ibi mihi tuae litterae binae redditae sunt.
Cicero: ad Atticum V

Da eine E-Mail ja kein Brief sein muss, scheint mir der Vorschlag „nuntius electronicus“ am passendsten.

„... tuae litterae binae ...“ - ja, aber das ist eher die Ausnahme - wenn von dem Brief als Schriftstück, nicht vom Schreiben (also dem einzelnen Brief hinsichtlich des Inhalts) die Rede ist, gebraucht Cicero „epistula“: „Accepi tuas tres iam epistulas, unam a M. Cornelio, quam Tribus Tabernis, ut opinor, ei dedisti, alteram, quam mihi Canusinus tuus hospes reddidit, tertiam ....“, „Duabus tuis epistulis respondebo ...“ usf. Also „heri duas epistulas electronicas accepi“ - „ex suis litteris electronicis rem in posterum diem dilatam esse cognovi“. Brief kommt von „brevis“, bezieht sich also auf den Umfang des Schreibens, nicht auf den materiellen Träger. Bei „nuntius electronicus“ denke ich eher an ein aufspringendes Fenster: „Sie haben 32 neue Nachrichten in ihrem Postfach.“ Es hat zudem im Gegensatz zu den anderen vorgeschlagenen Übersetzungen einen äußerst geringen Verbreitungsgrad.

Wenn man aber für „email“ electronical message nimmt, wäre nuntius electronicus schon die wörtlichste Übersetzung, oder nicht?

„mail“ kommt nicht von „message“ sondern von „mail: post, letters,“ c.1200, „a traveling bag,“ from Old French male „wallet, bag, bundle,“ from Frankish *malha or some other Germanic source, from Proto-Germanic *malho- (cf. Old High German malaha „wallet, bag,“ Middle Dutch male „bag“), from PIE *molko- „skin, bag.“ Sense extension to „letters and parcels“ (18c.) is via „bag full of letter“ (1650s) or „person or vehicle who carries postal matter“ (1650s). In 19c. England, mail was letters going abroad, while home dispatches were post. Sense of „personal batch of letters“ is from 1844, originally American English."

Ah, okay, Danke!

Ich dachte wohl an „message“, weil Post ja nicht nur Briefe beinhaltet, sondern allerlei Nachrichten.

Das „M“ in „SMS“ kommt von „message“ ... aber danach war ja nicht gefragt.

Danke, Graeculus, das war die Assoziation: short messages!