Just found this, it's free to download (legally) and all that:http://www.mombojo.com.br/downloads.htm
Listening to Nadadenovo (= Nothingnew) right now, and it's sounding real nice. They combinate a whole bunch of different styles, sounds somewhat like funky alt rock with a heavy sunny Brazilian bossa nova touch. I'm digging it A LOT. You guys should definitely check it out, seeing as it's free (it's even produced very nicely, nice full sound).
You can also stream most tracks in full here: http://www.last.fm/music/Momboj%C3%B3