Two thumbs up for Warcraft. They did a solid job with the story, and the best part of the special effects is that they were well-enough done that they mostly faded into the background and just... were. It didn't take too long to stop thinking, "Oh, look at those special effects!" and think, "Wow. Durotan is really worried..."
The actors did a great job, particularly Travis Fimmel as Anduin Lothar and Toby Kebbell as Durotan. Gul'dan was especially loathsome, exactly as he should be, and Daniel Wu did a great job of bringing that across. I'd be lying if I said I didn't really like Ben Schnetzer as a (young!) Khadgar, too.
Someone who's a Warcraft player will obviously get the most out of the film - for example, there's a scene with a young Varian, which was amazingly cool. There were lots of little things like that which will have significance if you already know Warcraft lore; but knowing them really isn't essential to understanding the story, which can stand on its own.
I'm looking forward to watching the director's cut. I heard that they trimmed the movie about 40 minutes, and I'd have a feeling that the story will flow better if it's spaced out slightly more. Based on the plot points and the box office take, I'm going to bet that there's at least a second movie based on TBC in the future.
Oh, and there's a murloc, which everyone rode past and just ignored. That made me laugh out loud :-)