Hexel

 Hexel is an advanced hex editor for character-based terminals

 Author:   tekhn 
 Homepage: http://hexel.sourceforge.net/
 Family:   HexEditorFamily
 Platform: Linux
 License:  Open Source

Development ceased. Seems not to be available.

It contains many of the advanced features you would love in a modern editor, while preserving that old traditional flavour that Hiew has.

Some of the features of hexel that are already implemented include:

Console based, works in any virtual terminal. (I made my own windowing framework, and I should be able to port the backbuffer and input routines to a GUI system :)
Cut/Copy?/Paste? between buffers.
Unlimited undo/redo.
Unlimited editing of numerous files simultaenously.
Unlimited horizontal/vertical splitting of windows.
ANSI Color support.
Insert/erase support. Unlike other hex editors which only allow overwrite patching, hexel allows full insertion and erase of bytes at any point in any file.
Very fast editing and loading of files. Loading of a 25meg file (linux-2.4.0.tar.gz) takes less than a second. Editing speed is a function of the number of edits made not a function of the file size. Max file size depends on both disk space and ram, since the files aren't completely loaded into core ram, they are paged as necessary. This make editing massive files efficient and easy.
Binary/Octal?/Hexadecimal?/Ascii? editting/viewing modes.
x86 Instruction decoder supports up to Pentium 4.
Licensed under the terms of the BSD License. You have full access to the source code.

 Screenshot: