The Australian Nokia Music Store has over four million tracks from local and international artists.
Consumers can either download direct to their 5800 XpressMusic handset or direct to PC and transfer the music across to the device and, anything they download is theirs to keep.
According to Emile Baak, general manager, Nokia A/NZ, Australians will be among the first in the world to get their hands on a Comes With Music-enabled Nokia 5800 XpressMusic when it hits stores next month.
"By combining Comes with Music with the Nokia 5800 XpressMusic we are providing a great music great offer on a great device," he said.
The Nokia 5800 XpressMusic includes a graphic equaliser, 8GB memory for up to 6000 tracks and support for all main digital music formats, and a 3.5mm jack.
The touch screen interface features an innovative 'Contacts Bar' which lets consumers highlight four favourite contacts on their home-screen and track a digital history of recent text messages, emails, phone logs, photos and blog updates.
The recommended retail price for Nokia 5800 XpressMusic with 12 months subscription to Comes With Music is $979.
The 5800 XpressMusic will also be available with selected service providers with an 18 month Comes With Music subscription at an RRP of $1109.