Para compartir una impresora con Windows, hacemos lo siguiente:
1. Instalamos la impresora en Linux
2. Necesitamos tener CUPS, así que instalamos el paquete cups de los repositorios oficiales de Ubuntu. Esto lo podemos hacer en Aplicaciones/Añadir y Quitar:

3. Tecleamos lo siguiente en la terminal
sudo adduser NombreUsuario shadow
sudo /etc/init.d/cupsys restart
Donde NombreUsuario, es el nombre del usuario Linux
En la guia de Ubuntu: http://www.guia-ubuntu.org/index.php?title=Compartir_impresora_con_Windows
la linea indicada en el codigo: sudo adduser cupsys shadow, no me funciono, por lo que la cambie a sudo adduser NombreUsuario shadow, como esta indicado en el punto 3.
4. Una vez hecho lo anterior, en una ventana del navegador de internet, entramos en la direccion
http://localhost:631 con tu nombre de usuario y contraseña y se reiniciará CUPS, mostrando el panel de CUPS, como se muestra a continuacion:

Si no se reiniciara, lo cual se vería al salir una página de error en el navegador, lo reiniciamos desde una terminal manualmente:
sudo /etc/init.d/cupsys restart
En Administracion marcamos todas las casillas

En la pestaña Impresoras, encontraras como se llaman las impresoras que estan instaladas en LInux.

5. Ahora nos vamos a la PC con Windows y agregamos una impresora de red, con la siguiente direccion:
http://192.168.x.x:631/printers/nombre_impresora
192.168.x.x debe sustituirse por la direccion de nuestra pc linux en la red.
Si en un navegador en la PC Windows pones la misma direccion
http://192.168.x.x:631/printers/nombre_impresora
entraras al panel de control CUPS en linux.
Este articulo esta basado en: http://www.guia-ubuntu.org/index.php?title=Compartir_impresora_con_Windows