Percona maintains Ubuntu repos for their products. Below is process to install it quickly.
Add GPG Key
gpg --keyserver hkp://keys.gnupg.net --recv-keys 1C4CBDCDCD2EFD2A
gpg -a --export CD2EFD2A | sudo apt-key add -
Add Repos
echo "deb http://repo.percona.com/apt `lsb_release -cs` main" >> /etc/apt/sources.list.d/percona.list
echo "deb-src http://repo.percona.com/apt `lsb_release -cs` main" >> /etc/apt/sources.list.d/percona.list
Update
apt-get update
Install
apt-get install percona-toolkit
You can install percona server also at this point as it is part of package. We haven’t tried it yet, so it will be wise to not write anything about it.