Странно, на ковоне С2 еще стоя в магазе сразу нашел все что нужно было.
Включаешь плеер, тыкаешь Music, тыкаешь внизу справа Next, тыкаешь Settings (тут можно выбрать повторять трэки или нет и очередность воспроизведения - по очереди или все вразнобой), тыкаешь Next и ОПА:
1. Воспроизведение по папкам (нарисована... ПАПКА)
2. Воспроизведение только одного трэка (нарисована... единица)
3. Воспроизведение по всей памяти плеера и флэшки (нарисована... надпись All).


Что-бы сделать глобальный рандом надо в плеере (music) открывать песни через папки (Folders). В плеере жмем Open - выходим на самый верхний уровень (можно нажать вверху справа иконку диалога и внизу вторая кнопка сразу выведет в самый верх) и выбираем самую верхнюю кнопочку - Folders.

Поиск ищет с той папки из которой и вошел в поиск. То есть если зайти в папку Music и нажать поиск, он будет искать по этой папке включая подкаталоги.