I'm after getting an mp3 player for my birthday (10th December

), and was having a look on some sites. Now, I listen to a lot of music, but I'm not sure if splashing out on a 512MB+ Mp3 player will be worth it, or whether a 256MB one will be enough.
To be honest, I really, really like the newest mp3 player from Sony (the NWA1000, or NWA3000). The only problem being is that the smallest one is 6GB, and 150 pounds, which is quite a bit more than I was hoping to spend.
After a bit of looking, I found this one:
http://www.play.com/play247.asp?pa=r...C&title=848268
Never had an mp3 player before, so me and my old Walkman are feeling a little prehistoric. I'm assuming you can just swap around the tracks you have on it at will. For people who know about these, does the one in the link look fairly decent?
Cheers!