je pense que tu peux commencer par "Calogero", les textes sont compréhensibles, et en plus, les chansons ne sont pas nulles.
Après, "Tryo" est bien. Ils chantent très clairement, mais les textes sont plus compliqués et il y a pas mal de jeux de mot, c'est plus subtile.
Et puis enfin je te conseille Manu Chao. Je sais qu'il n'est pas français, mais il chante en anglais, espagnol et français. Et comme je comprends ces chansons en anglais, je suppose que ça pourrait être pareil pour toi et le français.