I don't know Mescalamba, I've noticed compression artifacts in games/videos from blizzard too. I use x264 for encoding, but wmv format is a good choice for this game since pretty much any windows machine will have zero issues playing it back. Not all machines are equally happy with x264/h264.
