Ask BK: well, it's more like "make a suggestion for BK," but now that you're getting into some of my other favorite Brasilian artists, I'll post (re-post in some instances) some others for you to check out:
Dori Caymmi
Ivan Lins
Milton Nascimento
Elis Regina (if you think all Brasilian female vocalists are langorous like Astrud, prepare yourself for Elis)
Joyce
There's a lovely CD out that I had forgotten about but which I put on this morning--"A Brasilian Christmas," which has some lovely Bossa Nova reworkings of Christmas standards.