Printing to anetwork printer from a desktop not on the domain

Ever felt like a Blithering idiot? I do currently I am trying to get multiple desktops, not a part of the domain, to print to multiple Lexmark network printers. In 2000 and XP this task is easy you add a local printer with a created TCP/IP port with the correct IP address and tell it to print. However in 98, ME, and yes even NT 4.0 I have not been able to identify the correct way to accomplish this task.