Today I managed to install and share my HP PSC 1350 printer on my Debian

Libs to intall:

apt-get install hpijs hp-ppds hplip hplip-data

Run

hp-setup

Then follow the instructions. You should now be able to use the scanner and everything that wasn't recognized with the generic driver that only allowed me to print.

Now if you want to share the printer with a windows XP machine, then follow these instructions (no need to play around with Samba!):

https://help.ubuntu.com/community/NetworkPrintingFromWinXP

When adding the new printer on your Windows machine, you won't find the driver for your PSC 1350, so just choose the Generic MS Publisher Color Printer driver and it will do the trick :)

And the best of all at the end: you just saved from 500 Mb to 1Gb of installation you would have need to install the printer on a Windows machine :D