magit branch mode uses git branch -vva to output the branch name, sha1 (short) etc.
I had a quick go at hacking magit.el today to use git for-each-ref to output in a similar format ordered by %committerdate. Couldn't get the regexp quite right, ran out of time and reverted.
I figured I'd post here to see if someone has a simpler way of achieving this before I dive in again.
The context: I have a lot of branches, yeah I should housekeep better but in the meantime having them appear by date of last use will help.
ben.