я просто нахожу его в aptitude, говорю install - если он и его депенденси ни с чем не конфликтуют, то apt (при условии, что указан метод доступа ftp и соотв. сервак) выкачивает требуемые пакеты и ставит.
ну то есть интересна ситуация, когда нет пакета (и тех от которых он зависит) на дистрибутивном CD