I used to do an international hip-hop radio show, which has given me a somewhat eclectic collection of rap music, not all of it good. My standards for the show, largely due to my monolingualism, sort of became "what's an awesome beat" rather than any sort of lyrical content. Which is why Robby Bee sticks out in my mind--the dude is fantastically early 90's, as you'll see in the videos, and part of that meant political lyrics. And after hours of playing songs that were incomprehensible to me it was nice to take a break and support radical pro-Native American hip-hop, regardless of it's datedness. So here you go, proof that Natives were rapping before Litefoot and that some parts of 90s metal can be enjoyable:

And as a bonus, here's my favorite track off the album that, unfrtounately, has no video: zShare - We're the Boyz