When I need to, I use smb4k to locate and mount smb shares.

You use XFCE4, though, don't you? I thought that integrated with samba well?