Okidata still makes tractor-feed dot matrix printers, with a serial port option. Take a look at this one for example:
http://www.newegg.com/Product/Product.asp?...118#DetailSpecsEpson and a few others might make them as well. I know Epson still makes high-speed form printers, they might still cover the low-end as well.
Depending on the environment you're in, you might want to consider putting the printer in a sealed enclosure. As a general rule, printers aren't too happy on a shop floor. Of course if you used serial port extenders, you could put the printers just about anywhere you want! I'm looking at the same situation in my shop.. But we'll need to upgrade the panelviews to ones that have serial ports first. Assuming we get that far, I think I'll start by walking around the plant with a notebook and hyperterminal to capture the alarm logs at the end of the night. I think I want a text file instead of a hardcopy.