TortoiseHg lacks a bit in the shell-extension department (although it works reasonably), but I expect that to be much better shortly. The hgtk frontend is extremely cool, on the other hand, and the development is moving along at a great pace.
As a patch contributor, I'd also like to point out that Steve Borho is great to work with and is always ready to listen to and discuss feature ideas :-).
Despite the "Tortoise" brand, the hgtk program works great on Linux too.
I now use 'hgtk log' instead of 'hg view' in my daily Mercurial work. The advantage is that it starts much faster and looks better.
You need PyGTK, but apart from that it's just a matter of cloning TortoiseHg, linking 'hgtk' into your PATH.