SourceTree beats the pants of any other git UI I've ever used - on Mac, Linux, or Windows.
Even if SourceTree is a bit more "map the git commands onto buttons" it works well for me when I'm not on my Linux system, and the fact that it handles Hg as well is a nice bonus.