Sony Walkman only way to go!
I bought a Sony Walkman S series mp3 player for my girlfriend for Xmas and it is truely impressive! She is really happy with the UI and the bright colourful display. Plus it has the usual compatability with Windows and the means you don't have to use itunes which has to be a bonus! Check out the review below