Eu encontrei o "Jeex" no "ubuntu software center" que permite editar em Hex, Binary, Octal e ASCII.
Sua GUI, bem básica, mas parece que funciona. (Veja a imagem abaixo.)
Eu quero abrir um arquivo binário na forma de 0s e 1s. Eu encontrei vários editores na internet, mas todos eles exibem hexadecimal e não binário.