В 2004 у меня был сименс, который умел воспроизводить примитивную мелодию из "Бригады". В 2006 уже сони волкмен, который воспроизводил любую музыку.
Но моя семья не была обеспеченной, а мне было в те годы 10-12, так что мне могли покупать самую бюджетную версию из существующих.
Думаю, что дорогие модели могли воспроизводить музыку уже в 2002 как минимум. Но это надо гуглить историю сотовых.