The Xerox Phaser 6125N printer is a great piece of work, however it is not supported by default under Linux (Ubuntu 11.04 x64).

How-ever you can use little trick to adjust the Fuji-Xerox DPC525A CUPS ppd in such a way that is also works fine for this printer. As described over here ​http://ubuntuforums.org/showthread.php?t=1205253 . This steps how-ever does not alter the ppd file in such a way that it is automatically detected.

For the deb folks:

see the attached .deb

For the non-deb folks use the attached tar.gz:

$ sudo tar -C / -pxzf Xerox-Phaser-6125n-1.0.0.tar.gz