В 13.04 и старше он предоставляется пакетом mesa-utils:
$ sudo apt-get install mesa-utils
Также в старых версиях virtualgl нет в репозиториях по умолчанию. Если это так, вы можете использовать Bamblebee PPA для его получения.