Nas -- Illmatic. Began recording the tracks at the age of 19... "It Ain't Hard to Tell" is my favorite, hands down.
Tribalistas (Marisa Monte, Carlinhos Brown, Arnaldo Antunes). Good music, even if you don't understand Portuguese (but it helps).