I recently had a problem with my Samsung ML-1666 Monochrome laser printer: I could not configure it in Fedora. Simply downloading the driver from Samsung website and installing seemed easy, but actually did nothing.
Googling for hours did not solve the problem, but I kept trying and finally got it working. So I thought I should write down what I did, it may help you.
Phoxis 