КUbuntu 9,10, принтер самсунг ml1210, сетевой, подключен к принт-серверу. Такие же задержки. Под оффтопом уже не помню, но печаталось вроде без перерывов. Грешу и на дрова, и на на алгоритм вывода ОО страниц на печать. Насколько я понял, в ОО происходит перегон текстовых файлов в понятные принтеру форматы, (скорее всего из текстового в пдф).
Что то похожее наблюдал на принтере xerox phaser 3125, так же подключен к принт серверу. НО в этом случае файл секунд пять висит со статусом "обрабатывается", после чего выдается на печать (непрерывно). Так что я мыслю - перегонка по форматам мешает быстро печатать