Tales of the Past, Part III is an awesome WoW movie. It's a full feature-length (1.5 hours) movie.
Be warned that it is 2.4 gigs in size, but it's worth the download. I recommend the torrent option, and that was pretty fast for me. I didn't see parts I or II, but they aren't necessary to enjoy this.
Martin Falch has made a work of art. It must have taken him an incredible amount of time and effort, but the results are amazing.
The final battle in particular is spectacular, and even modern filmmakers could probably learn something about how to make something truly feel epic.