I just thought - it all depends what exactly you'll be doing when listening to your music - if, as Lemur suggested, you're working out or something, a cheap 1GB player is perfect. You can just buy one of the many cheap brands coming out of China or something.

On the other hand, if you want to do something to burn up lots of time (you do alot of travelling or something) then one of the more pricey video-capable players is definitely worth the money.