I mentioned before that I bought a Samsung YP-TP mp3 player. I just want to say I've been very impressed with this device. It's very easy to use and the battery lasts a long time. I just upgraded to the v1.6 firmware and it now supports bookmarks. This is perfect for the lectures I listen to from The Teaching Company.
Great little device and its now come down to £105 on Amazon UK.
There are some negatives. The file transfer is a bit slow. My daughter did manage to crash it once but I've never done it. I wish it could play quicktime movies since that's what my digital camera creates. But I consider video on this size of device just a novelty anyway. I also wish these mp3 players would support a line out so it would be easy to connect to an amplifier. The earphones it came with are rubbish but that's always the case. I need to replace them.
I've also bought the Media Monkey Gold version (with Lifetime Updates). It works just fine with the YPT9 although you do need to install Windows Media Player 10 or above for the device to get recognized.