This is pretty old, but if you haven't heard Charlie Byrd's "Bossa Nova Pelos Passaros" it's a must have. It's been reissued as A K2 and sounds fabulous as well as having fabulous music.
For those of you that love Brazilian music...
... try Morelenbaum/Sakamoto: Casa, on Sony. They're a trio; Paula Morelenbaum is the vocalist. She has absolutely the sweetest voice I've ever heard. Her husband Jaques Morelenbaum is a wonderful violinist, and Ryuichi Sakamoto is a very prominent pianist. Together, they make some of the most hypnotic music I've ever heard.