Es sabido que el XP es bastante.... bueno, dejemoslo en bastante...
A ver probemos esto:

1) crear un usuario "impresora", "printer" o un nombre que identifique que lo vamos a usar para compartir la impresora. (darle contrase?a = al usuario para simplificar, pero puede ser cualquiera)
2) agregarle la impresora y dejarla predeterminada y compartida (tomar nota del nombre a usar) es bueno que el nombre sea sencillo, por ejemplo X3117.
3) darle permisos completos a ese usuario sobre la impresora. (ultimo momento: podes tambien compartir una carpeta en ese usuario, para que sea visible mediante samba)
4) en el linux, agregar en /etc/hosts el ip y nombre del XP
5) en CUPS agregar la impresora via samba.
6) al indicar el URI, ponemos smb://usuario:contrase?a@servidor/impresora
Seguir los pasos del cups, que deber?an ser sencillos y listo... prueba de impresi?n.

Vamos a ejemplificar:
nombre del XP: sigo_con_xp
nompre impresora: X3117
usuario en XP: printer_de_alla
Pass en XP: imprimi_carajo
nuestra l?nea de URI queda: smb://printer_de_alla:imprimi_carajo@sigo_con_xp/X3117

Cruzo los dedos...  

Te digo mas, si te sirve de ayuda. Ahora me aparece el mensaje
Filter "ppmtospl2" for printer "Xerox" not available: No such file or directory

Saludos

Gracias, Dragonauta, por los datos. Pero les cuento que todavia no pude hacer andar esa "maldita" impresora (que ya a esta altura estoy empezando a odiarla un poco, aunque quizas ella no tenga nada que ver). Bien, se ve que el problema est? en el filtro "ppmtospl2". Navegando un poco, encontr? esta pagina en donde explica (si es que mi ingles no me falla) que el filtro en cuestion es incompatible con las nuevas versiones de linux.  
Entiendo que en link la impresora en cuestion en Samsung, pero me gustaria que alguien que entienda un poco mas que yo el ingles, me explique si esto es verdad (por lo menos lo que dicen ese link).
Gracias nuevamente

 
PROBLEMA SOLUCIONADO!
Les cuento que hice exactamente lo que dice arriba. Copie los archivos desde el CD de la impresora, y la di de alta en CUPS como impresora generica.
Imaginense mi cara cuando la impresora comenz? a imprimir...
Gracias nuevamente. Este es un gran paso para poder empezar a distribuir Linux en mi lugar de trabajo...

Buenas tardes amigos soy un novato de linux apenas tengo 1 a?o con el sitema debia, mi pregunta es sobre la impresora xerox arriba mencionada y que un participante ya pudo intalarla, yo estoy atorado en el segundo paso, como hago para copiar esos archivos que estan en el cd a la carpeta mencionada, lo realizo me imagino que equivocadamente, copio desde la carpeta donde estan los archivos y cuando los pego en la carpeta que esta dentro de sistema de archivos me da un error de no tener permiso, por favor ayuda no quiero cambiar win me parece un buen sistema debian... gracias