Using Git, how could I search for a string across all branches?

You can do this on a Git repository:

git grep "string/regexp" $(git rev-list --all)

GitHub advanced search has code search capability:

The code search will look through all of the code publicly hosted on GitHub. You can also filter by:

• the language: language:
• the repository name (including the username): repo:
• the file path: path: