GHacks.net shows you how to setup Ubuntu to browse Windows network by hostname
By default, a Ubuntu desktop with Samba installed will be a member of the Windows workgroup named WORKGROUP. Because that machine is a member of WORKGROUP, you would think you could browse and connect to other machines on the same network by hostname.Setup Ubuntu to browse Windows network by hostname