Как реализовать доступ по локальной сети между ПК с ОС Linux

Если под словом "доступ" имеется в виде расшаривание файлов и принтеров, то Samba решит эту проблему.

Но как? Пробую через smbclient -L name_host выдаёт NT_STATUS_LOGON_FAILURE.

http://us1.samba.org/samba/docs/man/Samba-HOWTO-Collection/

Посмотри еще в сторону smbnetfs - полезная штука
http://smbnetfs.airm.net/sources/
там есть русский FAQ.