The handset boasts a 3.2-inch touchscreen, HSDPA, aGPS, Wi-Fi, a music player and 3.2-megapixel camera.
There's also drag-and-drop transfer of tracks and playlist management, while a graphic equaliser, standard size headphone jack and built-in surround sound help with the music credentials.
The 5800 XpressMusic will come bundled with a Nokia music headset, an 8GB microSD card, a carry case, a portable stand and a video out cable. Oh, and a plectrum for "true music enthusiasts".
To be in with a chance to win, simply answer the easy question below - and keep your fingers crossed.
This competition has finished.