there is no true random number generator

Radioactive decay works pretty well.

All this aside, explaining why an annoying thing happens makes it no (or very little) less annoying.

It would be nice if a randomization algorithm could be implemented that minimized this sort of thing. Since the empeg is playing each song only once, though, that becomes harder and harder the further you get into the playlist. So maybe trying to do it would make the shuffle seem less repetitive toward the beginning; few people probably listen to a whole-empeg shuffle all the way through, anyway.

(The simple solution I see is to generate a random number modulo the number of songs, discard any number less than, say, 40, and use that as an offset from the currently playing song. Not perfect, but probably closer to it without creating much more CPU overhead.)