I was looking for a binary grep and after a bit of searching, I found one. I decided to make a Homebrew formula to make it easier to discover and install.
Homebrew just pulled my change to add a formula for bgrep, a grep-like tool that works on binary files: