Here is another thread regarding the HP Laserjet 1018 on OpenBSD.
No solution provided, but some more details.
EDIT:
Right now, I've seen, that the thread I've mentioned is started by Shagbag, too! Shagbag, please don't start several threads regarding the same topic!