Caetano Veloso and Gilberto Gil, Dois Amigos, Um Século de Música: Multishow Live, it is remarkable how fresh these guys still sound.
Tanbou Toulou Lou: Meringue, Kompa, Kreyol, Vodou Jazz & Electric Folklore from Haiti 1960-1981, one of the best collections. And here on YouTube.
Miriam Makeba, Indispensable 1955-1962.
Songs to fill the Void, and other works by American composers, most of all Virgil Thomson.
Here are the world music recommendations from Songlines, an excellent magazine by the way.