Thanks to you and Pugeye for the Nascimento/Borges info
I'll give it another listen. My current Brazilian NP is the self-titled Cartola album. Interesting guy, to go by the Wikipedia article; apparently he was in his 60s or 70s when he cut the record. Actually really good stuff, to judge from two listens.