You should be able to connect to shared printers using the Go to ... menu (is what Apple claims).
But: Windows connectivity / smb sharing with OSX so far only works for shares on the same subnet as your computer. I seem to have the same problem in my situation at work: I can only connect to other PC's or servers by typing in the smb address, they don't show up in the Go to ... menu. Same with printers: I have to find the IP addresses they use and enter those in the Print Center printer setup.
This really sucks and I'm waiting for the next OSX update to fix this, but I can't wait much longer. Alternative: get DAVE. Other alternative: get a PC ....
Good luck!
JB