Here’s a lovely PMP from Acelabs. It’s known as S3. It has a 2.8 inch QVGA screen that can show up to 260k colors. It can work for 15 hours on sound alone or 4 hours for video playback.
You can store enough of stuff in a microSD, but well not more than 4GB. Not much of info on its pricing and availability.