I needed a hex editor to search through a binary file. The best one I found was the Bless hex editor (http://home.gna.org/bless/).
I also tried tweak, hexcurse, vche and khexedit.
tweak, hexcurse and vche are good because they can be used on the console. Bless seems better than khexedit. Bless made it easy to view the binary data in different format, so that's what made it work for that particular use. I'm sure I can find a use for the other editors eventually, especially the console ones.
Looking for Linux books?