A finn gyártó jelenleg még ingyen elérhető Nokia Messaging szolgáltatása a gyártó bejelentése szerint májustól Nokia 5800 XpressMusic készüléken is elérhetővé válik. A HTML formátumú levelek küldését és fogadását is támogató push-email szolgáltatós segítségével a felhasználók egyetlen helyen érhetnek el maximum 10 saját postafiókot, mely lehet Windows Live Hotmail, Yahoo! Mail, Gmail, AOL Mail vagy más szolgálató által biztosított postafiók, méghozzá úgy, hogy a beérkezett levelek azonnal megérkeznek a mobiltelefonra. A Nokia Messaging szolgáltatás összesen 20 Eseries és Nseries modellel lesz kompatibilis, melyek közül a Nokia E75 már előre telepítve tartalmazza majd a szükséges kliensszoftvert is. A finn gyártó email szolgáltatásával kapcsolatos további részletek és a regisztráció a http://email.nokia.com oldalon lehetséges.