In vim puoi digitare :%!xxd per trasformarlo in un editor esadecimale. :%!xxd -r per tornare alla modalità normale. xxd viene fornito in un'installazione di vim.
Vedi qui per alcune osservazioni sulla modifica dei file binari con vim (si riduce a :set binary per evitare problemi, usa solo il comando "R" o "r" per cambiare il testo, non cancellare i caratteri).
Se sei un fan di Emacs, vedi qui per una guida su come modificare un file binario con Emacs.
Puoi anche provare le utility GNOME ghex2. Questo ti dà l'esadecimale automatico in ASCII sul lato, così come le varie decodifiche di caratteri/interi in basso. 
(fonte:googlepages.com)
Ci sono molti più editor esadecimali su Linux/Unix....
Uso hexedit su Ubuntu
sudo apt-get install hexedit