first of all, install the "winbind" package. This service provides Windows-specific name resolution support, for WINS, and NetBios broadcasting. (synaptic or 'sudo apt-get install winbind'
After you install that package, you'll have to tweak name resolution a little to make it work.
From a terminal, try
Find the line that starts with 'hosts:' You should see "dns files, " and so forth. Add 'wins' somewhere on this line. Save this file, and you should be able to resolve windows hosts more easily. In nautilus, if you want to browse to a specific machine manually, enter smb://computername to do so. ( click the little paper/pencil icon under the back button in nautilus to manually enter a location )
sudo gedit /etc/nsswitch.conf
Here's what my /etc/nsswitch.conf looks like:
Regards, and good luck!
# Example configuration of GNU Name Service Switch functionality.
# If you have the `glibc-doc-reference' and `info' packages installed, try:
# `info libc "Name Service Switch"' for information about this file.
hosts: dns wins files mdns4_minimal [NOTFOUND=return] mdns4
protocols: db files
services: db files
ethers: db files
rpc: db files