O novo nautilus no 13.04 (raring) não mostra mais um lugar para inserir credenciais de conexão. Isso dificulta a conexão se você não conhece a sintaxe do URI. Você pode encontrar ajuda para a sintaxe do SMB URI na Wikipedia .
Basicamente, use um destes URIs:
smb://[<user>@]<host>[:<port>][/[<path>]][?<param1>=<value1>[;<param2>=<value2>]] or
smb://[<user>@]<workgroup>[:<port>][/] or
smb://[[<domain>;]<username>[:<password>]@]<server>[:<port>][/[<share>[/[<path>]]][?[<param>=<value>[<param2>=<value2>[...]]]]][5]
O nome do usuário pode conter espaços explicitamente e não requer codificação. Eu mesmo usei o seguinte:
smb://My User@WINDOWSHOST/Share
Você será solicitado a fornecer as credenciais. Não tenho certeza se o nome do compartilhamento pode ter um espaço, já que meus compartilhamentos não os possuem, então não o testei.
Depois de acessar o compartilhamento, você pode clicar com o botão direito do mouse no painel esquerdo e marcar como favorito. Isso o fará remapear quando você fizer logoff e logon novamente, para que você não precise continuar usando o método Connect to Server o tempo todo.