I just popped a new Xerox WorkCentre 6505 out of the box, hooked it up to ethernet and turned it on. All test pages work correctly. I am able to add the printer via it's DHCP address and it prints correctly.
However, I can't get it to show up in the list of printers shown by default in the Windows 7 Add Printer window:
Should I be looking at the SMB settings on the printer?