Here's a review of 26 hex editors available for Linux: http://sourcepole.com/sources/reviews/hexeds.xml