I have been using HexEdit for years. Until today, when I discovered Hex Fiend.

Work with huge files. Hex Fiend can handle as big a file as you're able to create. It's been tested on files as large as 118 GB.