He's got my greenlight -- I don't know how good a movie it would be (Spiderman 3 is proof that Raimi, quirky as he is, can go off the rails at times), but any movie with Bruce Campbell in it works for me. And you know we'd get at least a cameo if Raimi took the helm. But at the very least, it sounds like Raimi has the right ideas to get a Warcraft movie together: "It has such great, adventurous characters in it," he says, "and such fantastic landscapes and rules."
If you're going to start looking for directors, you could definitely do a lot worse. At least we know Uwe Boll will never direct it.
Thanks to everyone who sent this in!