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