Оно называется cupsys и по умолчанию должно быть установлено. Проверь, запускается ли Printer Service (cupsys) в System -> Settings -> Services.
Ubuntu 6.06.1, если с правильно помню?
А что хоть за принтер-то?
ЗЫ искать пакеты можно так:
apt-cache search "строка"
Ну или через синаптик. Ещё к cups есть доп.пакеты с драйверами.