Uređaj dolazi s Comes With Music - uslugom koja korisnicima omogućava skidanje pjesama s Interneta uz novčanu naknadu. Odlične muzičke funkcije poput grafičkog ekvilizatora i podrške za većinu formata P3/WMA/WAV/eAAC+ player). Naravno, mobitel ima i FM radio s RDS-om. U Nokiji 5800 imamo 81 MB ugrađene memorije, 128 MB SDRAM-a i ARM 11 369 MHz CPU procesor. Memoriju je moguće proširiti s microSD memorijskom karticom do kapaciteta 16GB, dok je u maloprodajnom paketu uključena kartica od 8GB.
Mobitel ima podršku i za HSDPA brzine 3.6 Mbps, EDGE, WI-FI, Bluetooth v.2.0 s A2DP. Operativni sustav je Symbian v9.4, već spomenute S60.
Dimenzije su mu 111 x 52,0 x 14,5 mm, a težak je 104 grama. Baterija je Li-Ion 1320 mAh s procijenjenim životnim vijekom na čekanju od 406 h, i vremenom razgovora od 8 sati i 45 minuta.