I think mercurial is a very good choice too. What really hooked me was the first time I ran git-gui — wow! It's funny - all the websites I had read about git sang the praises of gitk but never really mentioned git-gui. I had never liked a VCS GUI until I used git-gui. I seem to recall trying out a port of git-gui to mercurial but it didn't work for me.

So, the deciding factor was finally finding a usable VCS GUI tool, nothing really to do with the technical side of things. I would have no problem using mercurial again if it had git-gui and gitk equivalent tools.