For completeness, if you're on a Mac [Hex Fiend][1] is very good. It works well with very large files (~100 GB) and allows all sorts of tricky editing.

 [1]: http://ridiculousfish.com/hexfiend/