Das konnten die Nokia S40 Handys früher mal, ich finde die Musikbibliothek allerdings praktischer.
Es hindert dich keiner daran dir ein Programm zu besorgen, dass am PC in jedem Genreordner eine Playlist erstellt (z.B. mit Winamp oder auch MP3Tag) die du dann einfach mitkopierst.
Das wäre schlicht die einfachste Lösung.