Hexpert is a simple but flexible binary file editor.  It has both
character and hex search modes, and can do both character and hex
editing.