iPod シャッフルのシャッフル機能

携帯音楽プレイヤーのシャッフル機能に関心を寄せているのだが(id:nminoru:20050928:p1、id:nminoru:20051001:p2)、Apple の iPod シャッフルも iTunes 側で作成したシャッフル用のプレイリストを固定的に持っているだけだと知る。ずっと再生しっぱなしだと、同じリストを再生し続けることになるようだ。
世にある携帯音楽プレイヤーのほとんどはシャッフル機能の欠陥(シャッフルといいつつ曲順が固定的、完全ランダムでシャッフルになっていない、同じディレクトリにある曲が連続して出易い)を持っている。そんなに難しい機能なのだろうか？