Beastie Boys - Intergalactic (This just seemed ahead of it's time, beastie Boys going round Japan rapping while a giant robot fights a evil squid, haha)
De La Soul - Ooh Ooh (I think thats what it's called, i've only seen it once and the members of DLS are dressed up like in the story to Follow The Yellow Brick Road, it's just hilarious)
DJ Format - We Know Something You Dont Know (Breakdancing animals, enough said)
JJFP - Summertime (Just pure bliss, it brings out all the emotions of summer)
I also love "Drop" by The Pharcyde, along with their video for "Passin Me BY" also.
P.s I thought there were 3 videos for "Jesus Walks" by Kanye.