I don't know if you're willing to look at used printers, but the HP 2100TN is a nice little black and white printer and it has LocalTalk built in. If you want ethernet you can add a JetDirect EIO card. The 10/100 cards are now pretty cheap (less than $20).
You would think it does. However, on my Kyocera EPS C170N color laser printer, which claims OS9.x as a minimum, I can print to it using Laserwriter 8 on my OS 9.x machines, but when I boot into OS 8.x, I cannot print to it.
I'm not sure what the difference is. It supports AppleTalk protocol over ethernet (or the specs claim it does).
But then I haven't experimented much with it yet, either. I only mention it, because while you would think that Postscript support would be independent of OS version, at least a little evidence suggests that it is not or that there are other more subtle requirements.