В SL 6.0.1 изначально не подключен ни один репозитарий(сам удивился), их нужно добавить в файл /etc/apt/source.list. Там же лежит файлик, в котором перечислены все репозитарии p6, нужно скопировать пару строчек в файл source.list:
rpm [p6] ftp://ftp.altlinux.org/pub/distributions/ALTLinux/p6/branch i586 classic
rpm [p6] ftp://ftp.altlinux.org/pub/distributions/ALTLinux/p6/branch noarch classic
после сделать:
apt-get update