Мне нравится использовать http://packages.ubuntu.com/ - внутри папки «Искать содержимое пакетов». Debian также имеет аналогичный интерфейс на http://packages.debian.org.
Это имеет то преимущество, что вы можете использовать его без доступа к CLI самому Ubuntu, т. Е. объясняя вещи по телефону.