Hmm i can't think of any good rap song from that year except Gin and Juice, and that was a pretty lame video.

Best Video------Beastie Boys - Sabotage

Not really a rap or hip-hop song, but it's awsome regardless.