Kozzie, you've forgotten one of the most important bossa albums to come out of the 60's.... Getz/Gilberto! Also, Astrud Gilberto has a good comp out on Verve that's a greatest hits of sorts. Her song Agua De Beber is fantastic. It sounds exactly like what you're looking for. Let's see, a few other names... Edu Lobo, Antonio Jobim, Walter Wanderley, Baden Powell, etc.
A great compilation to check out is Nova Bossa put out by Verve. It includes most of the aforementioned artists plus a fantastic Elis Regina track titles Aguas De Marco.
<img src="http://images.amazon.com/images/P/B00000477T.01.LZZZZZZZ.jpg" alt=" - " />
Dupek, good call on Quincy Jones "Soul Bossa Nova". A good movie to watch is Black Orpheus. That's what pretty much set the stage for Bossa in the States.