I get incorrect colours when printing to our Samsung CLX-3175FN using the default drivers on Ubuntu 10.04 (foo2zjs 20100210-0ubuntu4). Not exactly sure what's wrong but seems like the wrong colour profile.
The default colour profile chosen is "CLP-3175". This also reported here: http://ubuntuforums.org/showthread.php?p=8930748
I've also filed Launchpad bug 616760