hola Xalima yo puedo ver en mis sitios de red a Samba(fedora) pero me dice que no tengo permisos ,y desde fedora si puedo accesar a los windows 2003 server y windows 2000 y xp de mi red.
Esta configurado como recurso compartido y le añadi recursos compartidos
checa este post por favor.
http://www.forosdelweb.com/f41/samba-fedora-3-medio-funciona-399494/