Zoots! 90s rap music is a specialty of mine. I don't even know where to start talking about it! Here are some random thoughts:
1. Jesus, I loved The KLF. Thanks for posting that video. (although, what happened to the video where they're all wearing robes and doing this strange KLF dance?)
2. My favorite Arrested D. song is 'Revolution.'
3. DeLa Soul is one of the greatest rap groups ever. 3 Feet High and Rising is one of the best rap albums ever made, and the follow-up, DeLa Soul Is Dead, was excellent too. Definitely check them out.
4. DeLa's 'cousins,' Black Sheep, are another favorite rap group of mine. Check out the songs "Flavor of the Month" and "The Choice Is Yours."
5. Bubba Sparxxx is my favorite rapper of all time. Yes, he does some bitches and ho's type of music, but a lot of his music is straight up southern cookin that sounds so good. I strongly recommend his album Deliverance.
6. Cypress Hill were another one of my favorites in the 90s. Their greatest hits is good, though I straight up prefer listening to their first two albums in their entirety.
7. Eric B. and Rakim made some of the greatest rap music ever if you're looking for something with great rhymes without the swearing, drugs, and ho's.
Other favorites of mine: Boogie Down Productions and KRS-One, Redhead Kingpin and the FBI, Six Mix-a-Lot (esp. his SWASS album), Bone Thugs-N-Harmony (esp. their first album), EPMD, Dig Plans, 3rd Bass, Big Daddy Kane, Kool Moe Dee, NWA, Stetsasonic, 2 Live Crew... God, I miss those days...