Hello, I spent some time picking a relatively cheap printer that I can also use with OpenBSD, and finally got a Brother HL-5250DN, that can connect over ethernet and has duplex printing. I put together an instruction sheet at http://manticore.2y.net/hl5250dn.html, if anyone's interested.
Thanks, Pawel. -- With best of best regards Pawel S. Veselov