Recommend me an MP3 player

[Pendulous]

So after a few years of using mine, it looks like the battery is finally completely dead. My computer will tell me it's fully charged, and then I unplug it. The battery goes from full to dead in a matter of seconds. It's a Sansa Clip Zip that I got on a big sale some time ago. Here's what I like about it:

Menu navigation. I bought another cheap player when I thought mine was dead (I just needed to reset it, go figure), and it didn't even have menus. Just turn on, play, and hope it plays what you want. This thing though, it's got everything. A tab for music, a tab for podcasts, your settings, a sleep timer, hell even a damn radio, even though I never used it.

It's super tiny. Postage stamp sized.

Has the option for shuffle, which sounds basic, but I'd imagine not all players do.

Here's what I don't like about it:

1. It would never let me sort the tracks the way I wanted it to. It would allow me to make folders for different artists, and put them in a certain order, but then when it's unplugged, it all magically got sent to an unknown folder and not sorted at all.

2. No mono option, only stereo. In situations where I could only have one earbud in, this really sucks.

Money isn't necessarily an issue, I'd rather pay less, but I sure as hell wouldn't pay $89 for a used one of those since I paid $20 for mine (and why the hell the new ones are listed at $150 I'll never know). Longevity would be nice, though I understand batteries only have a certain life span. Memory isn't too much an issue as long as it supports Micro SD cards up to *GB. Really just want something I can charge on my PC, and navigate easily ans be able to sort it how I want. Thanks in advance for the advice.

[Ulmita]

Best deal for your bucks by far:

http://www.gsmarena.com/nokia_130_dual_sim-6571.php

22 euros = around 25 USD + 10 euros for a 32Gigs class 10 micro SD card = 35 USD lets round it up to 40.

Extremely lightweight, has alarm, radio can double up as a cheap phone with dual sims, battery lasts for ever and its army friendly (no camera). And most importantly, it has the snake game.