If your gonna get an MP3 player, get a creative Muvo, I dont think you can get them yet here but theyre dead easy tu load up, you just plug the memory card into a USb socket on your PC and away you go, they do MP3 and WMA which is teh same but better, its a newer music compression format that can compress audio trackes to half the size of MP3 without any noticeable loss of quality, and as its a microsoft idea its fully compatible with windows and there are lots of tools available.
One other point i would like to make is dont expext to be able to 'rip' tracks from every cd you have, some use copy protection that can be a bugger to gt round, but if you know what yourdoing then that cool.
look here for the creative muvo:::
http://www.nomadworld.com/products/muvo/
its available in 64mb (about 2 hours play) and 128mb (about 4 hours play) and starts from £100 but nothing has been confirmed for this country yet i dont think.