Vai em
Locais > Computador
A pasta com o compartilhamento deve aparecer. No caso, a pasta compartilhada é uma pasta chamada Public que fica no seu home. Eu falei de acessar pelo browser pra dizer que o compartilhamento é feito usando apache, mas o nautilus deve reconhecer e mostrar o compartilhamento automaticamente.
O gnome-user-share na verdade não é nenhuma tecnologia nova para compartilhamento de arquivos, mas apenas a reunião de várias tecnologias existentes. Ele usa o apache pra fazer o compartilhamento e o avahi para avisar a todos na rede do compartilhamento de forma que programas como o nautilus possam enxergá-lo automaticamente.
Se quiser acessar pelo browser você precisa saber qual é a porta também. Para isso instala o pacote avahi-discover. Abre o avahi-discover (um ícone é criado em no menu Aplicações>Acessórios) e ele vai mostrar os serviços que estão sendo divulgados pelo avahi. Um deles é o "WebDav File Share" que é o compartilhamento, basta selecionar e ele deve mostrar no Adress o IP:Porta em que está o compartilhamento. Aí é só ir no browser e colocar ip:porta (ou localhost:porta) para ver o compartilhamento.
O Avahi também é utilizado para outras coisas interessantes. Um exemplo é o programa ekiga, ele avisa de sua presença na rede pelo avahi e se tiver outros computadores na rede local com o ekiga aberto, o contato aparece automaticamente no ekiga. Vc pode achar isso útil como uma forma dos funcionários se comunicarem entre si, por exemplo.