I don’t own one (any mp3 player), but I hear the Archos products are pretty good: http://www.archos.com/products/gen_5/index.html?country=global&lang=en

They are until you have to send them back to be repaired, the after sales service is a nightmare.