Ghex
# apt-get install ghex.
Khexedit, te lo puedes descargar desde aqui.
Okteta
# apt-get install okteta.
Wxhexeditor, puedes obtener un binario desde aqui.
lfhex
# apt-get install lfhex.