As someone who recently moved from a linux box to a windows one for his primary workstation, I can affirm that msysgit is shockingly, shockingly slow.

I'd definitely recommend hg if you have a lot of people on windows for that reason alone.