http://www.linuxprinting.org/suggested.html has some recommendations at least concerning brands. I bought a Samsung ML-1750 el cheapo laser and at least on kanotix BH5 it worked right out of the box. Paid a little extra to get a model with PCL6, IBM ProPrinter and Epson printer languages, the cheaper ones had Samsungs own language with which you might get trouble. Although Samsung is one of the manufacturers who make linux drivers.