If you are using a printer that has its own printserver, it will be easier.
Make sure you have the correct PPD (aka Mac driver) for the printer, go to Chooser, Laserwriter 8, find the printer and set it up using it's correct PPD.
You can also setup using Desktop Printer Setup Utility?, enables to setup the printer via LPR using it's IP address, rather than Appletalk. Play around a bit.
If the printer is local to a specific box, you will have to enable print sharing and things will be a bit more trickier, but possible none the less.
Good luck.