I also have a few android things (too many since the office is working android apps) and they appear to have dozens of MP3 player apps which might meet your definition of random.
Bob
I am looking for someone who can tell me what brand of mp3 player has Random Playing....I have a Sylvania and it doesn't play randomly...Please help me if you can...Thanks in advance

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic