Bonjour,
moi je suis en ubuntu 12.04 et j'ai bien le paquet
> sudo apt-get update
... bla .. bla .. bla ...
> apt-cache search mesa-utils
mesa-utils-extra - Miscellaneous Mesa utilies (opengles, egl)
mesa-utils - divers utilitaires Mesa GL
> sudo apt-get install mesa-utils
Le lien suivant permet de recherche un paquet dans les différentes versions d'Ubuntu :
http://packages.ubuntu.com/search?keywords=mesa-utils&searchon=names&suite=precise§ion=all