"mMusic Mini". Папки видит, функцию повтора с переключением режимов имеет, как и шаффл, для организации системы папок юзать файловый менеджер (Тотал Коммандер на ведро ставишь - и ништяк), для частого неманьячного использования отлично подходит, ништячно им доволен, ничего лучше из "простеньких" не видел. Вроде бы, и плейлисты были, не юзал.
Для продвинутых маньяков есть Neutron. Там вообще куча функций: от тонкой настройки внешнего вида до пиздатейшего эквалайзера и режимов режимов подрежимов с режимчиками. Плейлисты точно есть, кек.