Usually a lot of things don't work right on Linux, but Samsung printers aren't one of them. I used to have a CLP310N that never worked right in Linux, it would print strange lines over pictures or with some programs, no picture at all. I was using whatever the default driver that Ubuntu found.
Now I upgraded to a CLP-365W which is basically the same thing with wireless but no driver from Ubuntu (eg CLP-350) works. I was forced to go to Samsung's site and was surprised they have a "Unified Linux Driver", this basically includes all of their supported printers and you simply just run the .sh file and it does the rest.
I'm very happy with Samsung and their Linux support. I will definitely stick with their printers as their Linux support is top notch.