I only used git GUIs for nice graphs, but now I have this in my ~/.gitconfig:
[alias]
graph = log --graph --all --pretty=format:'[%h] %s (%ar)'
and typing "git graph" gives me a nice text-only graph with short commit messages: http://i.imgur.com/pXfWD.png