You have to have the cups packages (Common UNIX Printing System) installed. I think these are installed by default on all major distributions.
Is the printer directly connected to a Windows PC? Or is it connected to a little ethernet printserver box? If it's directly connected to a Windows PC, you have to have Samba installed, but your post seemed to imply you already have Samba installed and working. If it's connected to a little box, it's easier, although you need to know what URI to use.
To set it up in cups
Goto
http://localhost:631/,
- Click Manage Printers,
- Click Add Printer,
- Enter username root and password,
- Fill in the requested information
If it's connected to a little networked printserver box, your URI may be one of these or similar (substituting the actual IP address it is assigned):
lpd://192.168.1.100:515/LPT1_PASSTHRU
socket://192.168.1.100:9100