Seconded, probably the _best_ git UI there is, in terms of feature coverage and productivity.
Coincidentally, it's currently on Kickstarter[0]. Mind you, this is a fully functional, mature and free product - the author is just trying to fund next few years of development.
GitKraken is the best GitUI I've ever used. I highly recommend it. I use it for personal projects and at work. Professional License is really reasonable.
As much as i would like to agree with you, it should be a simple problem and there should be many comparable alternatives available, i can't because frankly all of the free clients in the wild suck in one way or another. I've been looking for years but everything i tried either looks like a cheap hack made with TkInter or lack one or two vital features. One might have a good branch viewer but lacks interactive staging, another client the opposite, etc.
I haven't tried gitkraken though, maybe it sucks equally much, my point is that there is an open market spot for good git GUI.
SmartGit - It's cross-platform and written in Java. Unlike most Java GUIs, this one looks professional, well thought out and has been quite stable as a daily driver. There is a commercial license, but the free version is quite sufficient for individual use.