When trying to add a network printer I got to "Search for drivers" section. Selected Xerox, went forward and searched there. There was no option for Phaser 3125, the last one listed from this series was 3124. Tried to run it with those drivers, but unsuccessfully. Also tried several others and read the post about drivers for 3124 and 6100 not working (they were using Samsung drivers) but didn't work.
System specifications: Linux Mint 14 32-bit Cinnamon.