Installing a Samsung SCX-4725FN printer under Xubuntu 9.04

Instead of the installation disks, I used these instructions

Then go into Settings -> Printer -> Add New Printer and let it autodetect the new printer on the network.