The iPhone has a dreadful music player (strange for a device that has its roots in a music player) and I've tried a few replacement apps, also dreadful.

The ipods from a few years back were pretty ok.