Da Lama ao Caos, by Chico Science & Nação Zumbi.
Released in 1994, but I only just discovered it. Brazilian hip-hop spiced with a dash of Jane's Addiction. Great stuff.