Novas informações:
Vale a pena notar que a libgtest0 não existe mais. A partir de 2013, aproximadamente (não tenho certeza da data da alteração), veja esta pergunta:
Por que nenhum arquivo de biblioteca instalado para o teste do Google?
Resposta antiga anterior a 2012:
Está nos repositórios do Ubuntu
sudo apt-get install libgtest0 libgtest-dev
Veja também man gtest-config