vc-annotate is a great interface for git-blame (Magit doesn't have this). vc-annotate-next/prev-revision are seriously handy.
Magit's interface for interactive rebase (bound to E in magit-status window - this is not in the latest docs) is not so handy. I tend to drop down into shell.
Make sure you have git core editor set to emacsclient -c of course.
Magit user here. I love it for its ability to let me do line-level control over what I place in the index. I use the prompt for deep surgery but for general coding/logging/commit-bundling, I haven't found anything better.
The documentation for it is great. I wanted something a little more breezy for quick task-centric scanning and made this...
http://daemianmack.com/2009/09/24/magit-cheatsheet/#
Maybe it'll be useful to you.
It has good documentation, I can only recommend it.
Sadly, I can't compare it to the others you listed, as Magit was the first one I tried, and never felt any need to try another.