Сабж. Ничего сверхъестественного не требуется, побольше ресурса, поменьше мороки с заменой картриджей и прочего, ну и хорошая поддержка этих ваших линуксов. Я тут погуглил, посмотрел, вроде за поддержку линукса хвалят HP и Brother (правда тут требуется мультилиб — мелочь, а неприятно), на них выбор и остановился. Собственно, модели:
1. HP LaserJet Pro M125r
2. Различные Brother в пределах до ~8500р.