For Dot Matrix Printing, I've always been fond of the Okidata Printers.
At 1066 Characters Per Second.. this is a pretty snappy Line Printer. http://www.okidata.com/mkt/html/nf/PM4410Home.html (the DP 1000 is 840 CPS max..)
The Okidata Printer has a better warranty than the DP 10000 as well..
This will work with Windows and DOS, should work with Linux as well.. it's just a character printer. Give it the right ASCII ESC codes and it should do what you want.