I use Mercurial these days — and Kaleidoscope works with Mercurial. I’ll definitely check it out. (Versions, also by the Made by Sofa folks, is a great app, which I loved when I was using Subversion.)

Also see Colin Barrett’s blog post about Kaleidoscope.