Это мой вариант решения проблемы с такими принтерами.
На работе, у знакомых проверял 1000,1018,1020,P1005,P1006.
1005,P1006,P1505 пробовал в магазине.
Единственная тонкость - при установке запрашивает установку проприетарных модулей от HP, нужно отказаться. После этого нормально печатает и подгружает микрокод.
CUPS при этом не нужно переставлять, нормально работает дистрибутивный.
Проблемы с принтерами были, но по вине некачественных кабелей.
В 8.04 еще была проблема с p1006, точно не помню, то ли не было части симлинков в /usr/sbin в том числе для этой модели на загрузчик, то ли в правиле для udev не был прописан, тоже заработало без переустановки CUPS.