[LoyZ]

NAS это конечно хорошо, но думаю используется samba. Для того чтобы его могли видеть окружающие, помимо smb, должен быть запущен nmb, который транслирует netbios name.
Для обнаружения других машин с восьмеркой в сети, на вкладке "Control Panel -> All Control Panel Items -> Network and Sharing Center -> Advanced sharing settings" будет не лишним посмотреть поставлена ли галка на "Turn on sharing so anyone with network access сат read and write files in the publick folder" (что то типа включить общий сетевой доступ) и "turn on password protection sharing" (что то типа включить общий доступ защищенный паролем).
Где то так, навскидку...
У меня шлюз-помойка под fedora, в общем с тем, что я перечислил все6 работает как надо.