После этого принтер легко и с удовольствием печатал тестовую страницу ... и ничего более. Команды печати из приложений полностью игнорировал.
Потом было "некогда", и проблема была отложена - печатал с соседнего компа (M$), софт для печати в Linux'е удалил
Теперь решил ещё раз попытаться - но уже и тестовая стриница не проходит.
Устанавливал hpijs, hplip и патченный foomatic вместе и поотдельности, но пока результата нет.
Самое подозрительное - usb_printerid выдаеё строку, которая на http://support.ideainformatica.com/hplj1020/ расшифровывается как "всё получилось". Мозги уже кипят

Debian 3.1, linux - 2.4.27 / 2.6.8 / 2.6.14