O PPA mencionado na pergunta é muito desatualizado para 12.04, portanto, é necessário desativá-lo e encontrar outras instruções sobre como criar o webkit a partir do código-fonte. Além disso, alguém tem que editar o wiki.
Parece que o webkit está agora em libwebkitgtk-3.0-0
. Experimente estes:
sudo apt-get build-dep libwebkitgtk-3.0-0
apt-get source libwebkitgtk-3.0-0
cd webkit-*
dpkg-buildpackage
Vou editar o wiki se funcionar.