You'd think that a company that had produced and does produce some Linux based products would also provide CUPS drivers for their printers, like the Dell 1350cnw. Not so, it seems. Still, I was undeterred and found a way to make it happen.
First, download the driver for the Xerox Phaser 6000 in DEB format. Yeah, that's right. We're going to use a Xerox driver to print to our Dell printer.
Or, because I've seen rumors that there are other flavors of Linux, if you're on a distribution that supports DEB files, just initiate the install from the DEB file, however one does that.
Finally, add the Dell 1350cnw via the CUPS browser interface. (I used whichever one had "net" in the title as the printer is connected directly to the network.) Upload ~/deb_1.01_20110210/usr/share/ppd/Xerox/Xerox_Phaser_6000B.ppd when prompted for a driver.
Everything works as expected for me, and in color!