Bitbucket passes one million users
Mercurial is a better tool than Git in almost every aspect. It's easy to learn and gets out of your way. I chose it over git a few years ago and sticked with it ever since and used Bitbucket to host most of my stuff. You don't get the community that Github has, but the hosting is great.