Cups всемогущий...
Samsung ML-1615, который в убунте подхватывается сразу после включения питания, ставлю в Mandriva One 2008.1. Вот уже почти 100 пакетов скачано с сети...

UPD: а у меня нет шнура питания для принтера. Методика установки - ставим обнаружение принтеров, отключаем монитор, подключаем принтер, ждём, пока отшуршит винчествер, подключаем монитор, подводим мышь к кнопке "установить", отключаем монитор, подключаем принтер, жмём по мышке. Подключаем монитор.

Методика печати - отправляем на печать при отключенном принтере, отключаем монитор, подключаем принтер, ждём пока вылезет...

Работает :)