While working on a project in an Ubuntu 9.10 VM I was checking out a branch and accidentally tabbed twice. To my pleasant surprise all of my branches were listed. I quickly googled and found that this functionality has been available all along! It turns out the Ubuntu deb provides this functionality via git-completion.
In any event, if you haven’t enabled this, you should do it now. It’s increased my productivity by at least elevendy percent.