The #2 video on my countdown is Here Without You by Dimoroc.
This video is one of the oldest WoW music videos. I think it might have been first one I saw.
It's a great storyline, which fits the song perfectly. The video also embodies the Forsaken extremely well. While some of techniques--notably the fight between Redsword and Dimoroc--are less advanced than videos today, a lot of the other effects match anything produced recently. Especially the cuts and fades, and the flashback sequence.
I love this video. It is simple and not especially flashy, but it just works.
Top Video List (so far):