I have a Samsung ML-2010. That's pretty much the same printer execpt I think yours has some other connectors.
I run SUSE 10.2
When I got the printer, I tried using the Linux Driver on the CD for the printer, but it is for a older version of the CUPS printing system and doesn't work.
I know that with the YAST2 driver "Samsung 210" (not a typo, 210), my printer works. (but not at top speed). Some other Ubuntu Forums said that their 2150 (yes, 2150) drivers worked for them.
You could try that, but I you can also try
http://openprinting.org/show_printer...amsung-ML-2510. They have a driver that should work.
Hm. Maybe I should try that driver.