Craig,
Have you thought about going with a Xerox reseller instead of going directly through Xerox? Having worked for Xerox I can confirm that their service is absolutely terrible. However, I work for the #1 Xerox reseller in the US, and service is leaps and bounds better with my company.