Por lo que he probado, las HP *laser* de gama baja suelen ir bien; también algunas Samsumg *laser*.
En todo caso, antes de comprar, puedes echarle un vistazo a https://openprinting.github.io/ para ver si la impresora en cuestión está soportada en linux.