If it's a true network printer (Ethernet Interface with LPR or IPP support) you could always print from your Linux box directly to the printer and bypass the w2k3 print server.. This is what I do.. The only reason you would HAVE to go through the windows share is if the printer is connected directly to the Parrallel or USB port on the windows machine.
I can print to all 3 Multifunction Konica/Minolta Copiers here, the HP 9040 network Printer and the Samsung network Printers and never bother with the Windows Print server.
Heres a how to if you need to go through the windows print server.
Printing to Windows Shared Printers