2009/4/29 "Jóhann B. Guðmundsson" johannbg@hi.is:
First make sure that the samba Port are open In Gnome System --> Administration --> Printing <Click> New --> Select Windows Printer via Samba
Turns out I needed "samba-client" installed and now it works. Thanks for pointing me in the right direction!
MEF