My first thought was an Ipod. It meets requirements 1, 2 (about 15 hrs for the 30GB, 20+ for the 60GB) 3 is ok, 4 is an optional accessory, 5, 6, 7, 8, 9, and 10. But you've probably heard of that one, and are looking for something else. The Cowon X5L meets requirements 1 (30 GB), 2(35 hrs!),3, 4 (optional accessory), 5, 6, 7, 8, and 10. Unfortunately, it doesn't appear to support ID3 tags, which means no listen by album. If you can work around that (via playlists or directory structure), it's basically the exact player you described.