на сервере nfs кодировка koi8-r, на клиенте utf8, как решить проблему с русскими именами? (-o iocharset, codepage и подобное не предлагать, для nfs не катит)
предложу через самбу на сервере отдавать; через mount.cifs на клиенте принимать.
Второе предложение: convmv. Правда, тут желательно и серверную локаль в utf-8 перевести... впрочем, если никто не работает за консолью сервера, то монопениссуально какая на нём кодировка.
Да. Но только в том случае, если кто-то работает за консолью сервера (клава+монитор; ssh/telnet, XDMCP/VNC). В остальных случаях (сервер - простая NFS-файлопомойка) можно ничего и не менять.