I was not able to configure the windows printer from the Gnome settings (going from User menu / System Settings / Printers ).
Related bug report from F17 still valid in F18.
The smbclient for "\\server\printer" works fine and I am even able to print file from the commandline.
Workaround solution for me was to use system-config-printer .
$sudo yum install system-config-printer
"Add Printer" -> "Enter-UI" or "Windows Printer via SAMBA" -> give the url and here you go.