I managed to solve this problem just today. First, I downloaded:
Xerox Printer Drivers v2.1.1 for OS X
...which did not work. Then I managed to download the specific driver for the Xerox Phaser 6110 for MacOS X 10.8. I did it through the printer's web utility interface, which sent me to the appropriate Xerox web page.
This driver worked fine on my 10.8.3 installs on both my iMac and McBook. There was a note on the Xerox page that this software was a "recent addition", so it must have just come out.