hg is easy to use, so I don't know that you need multiple good tutorials. One ought to do it. :-)
Google Code supports Mercurial. See their announcement of it here:
Here's a git-biased comparison between hg and git:
He doesn't seem to mention anything nicer about hg until his conclusion where he says "Although mercurial may still feel nicer today...". I found this quite odd. Also, if you read the post, please read the comments. People point out that hg is
easier to hack because it's written in Python and they point out that it runs better on Windows, which is significant for C#-based projects. Finally, the post is over a year old, so any portion of it may be out of date.
I vote for hg
I vote for bitbucket.org