I don't really know the specific differences but my sense was that Mercurial was a bit easier. I especially liked this tutorial: http://hginit.com/
I use MacHG client and BitBucket server and am having a good time so far. Pretty much everyone can benefit from version control if even you're just one developer working on a small project. If you Google "git mercurial" you will find a *lot* of opinions.
