I like the idea of it working like a CD player. The only feature I care about is that the empeg remembers that it's in random *and* it follows the shuffled list after a reboot.

Although a menu (#4) is interesting...