The samsung unified printer driver offers this printer and ML1860 but both result in the printer outputting a single sheet with "Internal Error please use the proper driver.." on it. So I have been lookng a splix. Unfortunately splix does not offer this printer - just numbers either side. Any ideas?
ML-1860 speaks SPL, according to the specs, so it can probably be made to work through splix. You need to figure out the correct values for QPDLVersion and Throughput parameters in the PPD file, and maybe page margins.
Check out the Splix source code from SVN, modify ppd/samsung.drv and run "LC_ALL=C ./compile.sh" to generate all the PPD files. Add lines for your printer in the correct location.
I got ML-2165 working this way: