At work this year we switched from CVS to Mercurial after many years of talk (SVN was on the cards for a long time). One of our developers looked hard at Git, Mercurial, SVN, Bazaar and possibly other systems. At the end of the day for us the decision fell to Mercurial because it has good Mac and Windows GUI interfaces and by most other metrics there wasn't much that was important to us to pick between Mercurial and Git.
I've been using Mercurial and Bitbucket for about a year now and am very happy with it. I have no experience whatsoever of Git. I have noticed frequent references to Git in the Mercurial documentation, mostly as a fairly emotionless comparison of features to ease porting concepts from one context to the other.
The big difference is between distributed systems such as Git and Mercurial, and single repository (often server based) systems such as CVS and Subversion. Having worked with CVS, SVN and Mercurial I'm very happy the decision went the distributed repo way!
True laziness is hard work