The Samba client stuff works well so it's probably firewall issues that stopped you browsing. Windows browsing uses various methods depending on what version of Windows is running but the method of attaching to resources is more consistent.
in Konqueror which will test basic connectivity. In my experience it's the firewall at both ends that gives the problems.
If you want to find out more about the nitty gritty of Windows browsing have a look at the Samba HOWTO (chapter 9 network browsing) on us5.samba.org/samba/docs/man/Samba-HOWTO-Collection/