I myself prefer Git, but Joel Spolsky wrote a really slick tutorial for Mercurial: http://hginit.com/

Once you learn about how VCS works, and have used something for a while, you'll be able to make an educated decision about switching to something else.