Embora eu tenha descoberto que o git é muito semelhante em natureza e sintaxe ao hg (que também é um DVCS e já usei mais extensivamente antes), ainda existem diferenças e conceitos que ainda preciso dominar. Então, procurei aprender git desde o início.
Procurando por informações do git, encontrei esta cartilha muito boa do git de Daniel Miessler:
http://danielmiessler.com/study/git/
Claro que é bastante básico (afinal, é uma cartilha).
Se você já conhece outros DVCS, precisa de algo um pouco mais aprofundado. Este é um tutorial git muito bom e detalhado, de Lars Vogel:
http://www.vogella.com/articles/Git/article.html
Agora você tem o que é necessário para começar a usar o git. Mas você só vai aprender de verdade com o uso. Então, entre em github.com, crie um repo, clone e divirta-se!