Сабж - нафиг не нужная вещь: практически любой современный мобильник умеет играть mp3. Другое дело - Ogg Vorbis, вот тут косяк. Однако я эту проблему для себя обошёл состряпанным на коленке перловым скриптом, который перекодирует другие форматы в mp3 непосредственно для заливки на моблу.
update: сходил по ссылке!

"Поддержка ОС" - вообще ахтунг. Что ещё за "поддержка ОС"? Плеер должен подключаться к компу как USB mass storage, безо всяких премудростей. А вообще когда-то давно у меня был CD-плеер iRiver, IMP-550, кажется. Хороший был плеер, пока второй раз не сдох (первый раз был во время гарантии).