Dê uma olhada no EasyTag (disponível no Centro de Software).
Como mostrado na captura de tela - ele tem o recurso de tag mp4 - mostra a exibição de lista (rolável por várias colunas) e você pode classificar, ascendente e decrescente.
(não tenho eu mp4 - mas o mp3 na tela-shot deve lhe dar uma idéia da capacidade de aplicações)