Connecting to an SMB (Windows file share) server

Here is an excellent guide to connecting from an Ubuntu Linux machine to a SMB server:
Setting Up Samba (I recommend using cifs).