You can use the gvimdiff tool that is included in the vim-gui-common package
sudo apt-get update
sudo apt-get install vim-gui-common
Then you can compare two hexadecimal files using the following commands:
ubuntu> gvimdiff <hex-file1> <hex-file2>