DupeGuru Me
After some searching I found the following cross platform application called "dupeGuru me" by Hardcoded software, this is a great and simplistic tool and very good fuzzy search.
They have an PPA available at https://launchpad.net/~hsoft/+archive/ppa
This can be added to your Ubuntu distribution via
sudo apt-add-repository ppa:hsoft/ppa


