Depends on your definition of "complexity." In terms of substance there is tons of hip hop out there that is artistically credible. I hate when people base their negative opinions on hip hop off of what they hear on television, or some other limited venue
Madlib (in terms of production), The Roots, Common (his first album, Resurrection), Mos Def (Black on Both Sides), A Tribe Called Quest (everything), De La Soul (early stuff), Nas (Illmatic), Black Star, Blackalicious, Jurassic 5 (first two albums), and many others offer great works of substance.
And I would argue that there are many of the more street oriented, "gangsta" albums/artists which also feature substance, not glorification. Wu Tang Clan (Enter the 36 Chambers), Ice Cube (Amerikkka's Most Wanted), and even Mobb Deep (The Infamous) come to mind