iPodの場合、「曲をシャッフル」というメニューをメインメニューには出せますが、
これを選ぶとiPod内部の全部の曲
(一応、「シャッフル時には再生候補にならない」チェックは可能でbitcastとかはそうなってますが)が
再生対象になってしまいますね。

おそらくメーカー側はプレイリストを主として使うこと
(そしてiTunes側にてプレイリストごとについてランダム・リピートの設定が可能なこと)
を想定して上記のような設計になってるのでしょうが、
たとえばメインメニューに「ランダムon/Off」「リピート無/1曲/ALL」の変更メニューを表示できれば、
アルバム再生やアーティスト再生を多用する人にはいいかもしれませんね。