Okk..here goes
1)Mood sorting
2)timeline sorting
3)genre sorting
4)mega bass equilizer preset
5)psp style menu
6)audiobook support and special folder for the same
7)Games option
8)Rss option
et etc etc all built into one.
1) The Mood thingy requires a better part of your day to first set the mood of all your songs on your PC. It's only then will the player will be use the function efficiently.
2) Agreed. But still requires your id3 tags to be perfect.
3) Invalid. S60 player can sort by genre too.
4) Similar sound can be achieved by tweaking the equalizer. (The quality of the resultant sound depends more on the phones hardware than the software. For ex. N91 can produce more bass than any Walkman phone out there by tweaking it's equalizer.)
5) It is just a visual effect.
6) Agreed. And to counter that Nokia has a podcast option.
7) Games and RSS have nothing to do with music. Nokia has different apps for the same.
OP, there is also the new Nokia E71 launched recently which is also an excellent phone and has got great reviews everywhere.