"Windows print server" = "Printer locally attached to Windows computer?"
Presumably the printer is shared as something on the Windows computer.
Samba needs to be installed and running, with the workgroup in smb.conf matching
that of the Windows print server. A Samba password should be created for each
Ubuntu user who will need Samba services.
CUPS is probably the best way to set up print services. The URI will be
something like:
smb://linuxuser:password@windowsbox/printershare
This account is a bit sketchy, but essentially that's what you need. However, if
you use GNOME, as you probably do, there's a procedure under System ->
Administration -> Printing that might be easier.