Adding to my list, "A Milli" by Lil Wayne, just because it's not what you expect from a hip-hop video. I mean, the little white girl! And the skip!
I don't understand why I have all these favorite rap videos. This is seriously not an accurate reflection of my musical tastes.
Edit:
QUOTE(BanDaSnowman @ Nov 25 2008, 12:42 AM)

Tpain ft. Ludacris - Chopped and Screwed
See, I think that for all their similarities, "Can't Believe It" is a better video than "Chopped and Screwed," if only for execution and because it came first.