OK, I just tried this (I don't use the Nautilus Samba browser normally), and while I can get to my workgroup without needing to enter a password (most likely because I have Samba configured to set my PC as part of the workgroup already), I find that I can't browse the other computers, even though, according to the property sheet for the networked computer, "others" (meaning me, since I am not the owner, who is root, nor a member of the owning group, which is the root group) should have read privileges. I was not asked for my username or password, but I don't know why. There could be at least two reasons that I can think of, and I don't have any interest in investigating, because....
...fortunately, I use a completely different method to mount networked drives at startup (which is why I don't use the Nautilus SMB browser under normal circumstances).
The program that I use is called
LinNeighborhood. There's an old (Slack 8.1) binary linked on the site, but I'm sure it's available in the
9.1 package repository, or on
LinuxPackages.net.
As long as you have Samba properly configured (that /etc/samba/smb.conf has the correct workgroup set is the main thing you want to check), that you are an authorize Samba user (your Linux uname and password have been added and enabled by running smbpasswd as root), and Windows file sharing is properly configured (under Win2K and XP, the user connecting to the shares must be a user known to the Windows box, so an authorized Windows user must be created by the Administrator of the Windows box; however, this does not necessarily have to replicate your Linux login and password, as long as the Windows user is not logged in at the time), the program is relatively easy to set up, and any difficulties are more than made up for by the automagical mounting, and the flexible mountability, since you only have to do this setup once.
Here's how it's done:
Install LinNeighborhood (naturally) and run it. Go to Edit=>Preferences. Set your Workgroup in the appropriate field, and check the "always scan as user", "groups scan as user" and "ask user/password once" (at least that's my settings, and they work for me).
Then go to the "Miscellaneous" tab and enter an authorized Windows username and password into the Default User fields (and you can also choose "Save default password"). Depending on your setup, this might be guest, or it might be your own Windows login (if you're connecting to a third box, for example), or you can create a dummy user under Windows solely for this purpose (to protect the computer from hacks to some degree; the dummy user doesn't have any rights or privileges other than to read/write to these shares). You can also configure the mount point of the mounted shares in this tab.
Don't forget to enable the most important setting in this tab (and in fact, the whole program)--
Memorize mounted shares and remount on startup.
Save your settings, close LinNeighborhood and reopen it (so the settings are re-read and used). You should see your workgroup listed. Double-click it and you should get a dialog with the username and password you filled in earlier. If it's good, just click OK, and the shares should be listed. Select each one that you want to mount, right-click and choose "mount" (the only entry in the right-click menu). If you didn't select the "don't show mount dialog, just use defaults" option in the Miscellaneous tab, then a dialog will come up telling you how LinNeighborhood intends to mount the share, and you can change various options. If you did select that option, the share will be mounted according to the defaults you set previously. Once the share is mounted, it will appear in the lower half of the main window, where you can right-click it to unmount it, or open the share in a file manager (midnight commander by default, but this can be configured in the PostMount tab of the Preferences. I never use this, however, as it's not necessary-- as you will see).
When you have mounted all your shares, exit LinNeighborhood (this will not unmount the shares). There's only one step left.
The thing about LinNeighborhood's "Remount on startup" setting is that it refers to
LinNeighborhood startup and not
system startup as one might think. So this means that LinNeighborhood must be started when you login to remount the shares. However, it does not need to be started with the GUI-- running LinNeighborhood using the -m switch starts LinNeighborhood without a GUI, mounts the shares and exits, so the shares get mounted and you never see a thing.
Under GNOME, you add LinNeighborhood -m to the "Sessons" menu, as follows:
Foot Menu=>Desktop Preferences=>Advanced=>Sessions=>Startup Programs tab. Click the "Add" button and type LinNeighborhood -m in the "Startup Command" box.
Under KDE, you'd want to go to ~/.kde/Autostart (that means the hidden kde folder in your $HOME directory; if you can't see hidden dotfiles, then turn on Show Hidden Files in your file manager) in a file manager, right-click and create a launcher to LinNeighborhood -m.
If you use another WM, I can't tell you how to add programs to run when the WM is started, but you could look that up yourself in the documentation for that Window Manager.
In any case, the shares will be mounted normally in your home directory, so there's no need to use the SMB browser at all.
Hope this helps, I'm sure there's a way to do all this with mount and smbfs and all, but I've never had to use those commands, so I don't know a thing about their finer points. Guess I should read that section of man mount and maybe man smbclient one of these days

.