The anti-fog stuff works pretty well.
I also use something like this. The holes allow air to escape, which helps reduce fogging and makes the mask much more comfortable overall.
I've used this balaclava riding daily for the past 2 harsh winters. My average commute temperature is 15* F:
It works very well and is well made. I highly recommend Seirus gear.
I've had that same mask and I vastly preferred the balaclava version.
It stays on your face much better and its doesn't have an edge that can dig onto the sides of your ears like the mask.