You will need to install cups to run the printer locally. Get that working first. Here is the linux driver for that printer.
http://www.openprinting.org/printer/HP/HP-LaserJet_4350
The hplip driver supports that printer.
Once the printer works locally, ( from the server ), install and configure samba. That will share the printer to any windoze clients you may have. There are lots of tutorials to show you how to start with samba, including a domain name server.
If you have any linux clients, they only need cups installed.
On your windoze clients you will need to install the windoze driver for the printer. Then add a ( remote ) printer. That should be it.
See the Tutorial section on this board for some guidance on configuring Samba. There are lots of tutorials if you google.
Here is a good link for doc.
http://us1.samba.org/samba/docs/using_samba/toc.html