As Marakanetz noted, the 3 Codona lps on ECM with the late Colin Walcott are wonderful. Nana can also be heard on a number of ECM lps including Duas Vozes and Danca Das Cabecas with guitarist/pianist Egberto Gismonti(on ECM). His lp Bush Dance lp is a good place to begin for his own compositions.
