Players with Random button for car use

[TManme]

I wouldn't quite describe this as off topic, but I couldn't find another good place to post it.

I'm looking for a MP3 player that has quick and easy access to a Random function that simply skips to any track in your library randomly and starts playing it, and allows you to do this over and over until you get something you feel like listening to right now.

Preferably it should be an actual button, or otherwise very easy to access, because I'm going to be using this on the thruway and I can't have my eyes off the road for longer than a second, or preferably at all. Next and Previous track buttons are equally essential, for skipping back and forth in albums, and Pause/Restart buttons are a plus as well.

I don't know Cowon's current player library very well as I haven't yet replaced my old X5L, which was awesome in almost all respects but lacked a Random button. Are there any suggestions?

High quality audio is a must, and long battery life, car rechargeablity, and 8 or even 16+ GB capacity are preferred. I don't care about pictures, video, or radio. Also, my library is organized by folder (Artist->Album) and not genre, but I could be flexible.