A Nokia 5800 amerikai debütálásával egyszerre került bejelentésre az egyelőre csak az Egyesült Államokban elérhető Amazon Video On Demand szolgáltatás eléréséhez szükséges kliensszoftver is. A kövel negyvenezer mozifilm és tévéműsor elérését kínáló szolgáltatás felemás módon nem érhető el közvetlenül a Symbian Series 60 Touch alapú mobilon, hanem először számítógépre kell telepíteni az Amazon kliens alkalmazását, mely aztán fel tudja másolni a megfelelő tartalmakat mobiltelefonra. A nagysebességű HSDPA és WLAN átviteli képességek miatt miatt gyakorlatilag semmi sem indokolja a komplikált telepítési megoldás használatát, mely talán az Ovi Store bevezetése után közvetlenül telefonon is megvásárolhatóvá válik. A Nokia 5800 XpressMusic 3,2 hüvelykes, 640x360 képpontos érintőkijelzővel, rendkívül hangos sztereó hangszórókkal és tévékimenettel is rendelkezik.