Aunque creo que XVI32 es el mejor editor hexadecimal que he usado para windows, la verdad es que ahora mismo trabajo desde un Ubuntu, con lo que no me sirve demasiado el xvi32 (podría probar el wine, pero creo que es mejor usar cosas nativas).
Tras una breve búsqueda con apt-get, y descartando los típicos programas [...]
English