Lexmark is a very good Linux printer
My comments are not related to the quality of the hardware. Lexmark just doesn't make much effort to support open source ( no drivers). HP does. Take a look at Linuxprinting.org. They have a database that lists working and not working printers.
You are correct on PS and PCL printers, they will work without drivers. That is true for most manufacturers.