Você pode baixar (no PC que tem internet) os pacotes deb necessários para instalar o Samba, depois transferi-los, usando uma caneta usb, ou algo semelhante, para o PC que não tem internet.
(Tenha cuidado, você precisa transferir os pacotes de dependência, se houver algum, para o PC sem internet também)
Fazendo uma pequena pesquisa sobre as dependências, o que obtenho de rpm -qpR samba-3.6.5-86.fc17.1.x86_64.rpm
é:
config(samba) = 2:3.6.5-86.fc17.1
libacl.so.1()(64bit)
libacl.so.1(ACL_1.0)(64bit)
libattr.so.1()(64bit)
libattr.so.1(ATTR_1.0)(64bit)
libc.so.6()(64bit)
libc.so.6(GLIBC_2.10)(64bit)
libc.so.6(GLIBC_2.14)(64bit)
libc.so.6(GLIBC_2.15)(64bit)
libc.so.6(GLIBC_2.2.5)(64bit)
libc.so.6(GLIBC_2.3)(64bit)
libc.so.6(GLIBC_2.3.2)(64bit)
libc.so.6(GLIBC_2.3.4)(64bit)
libc.so.6(GLIBC_2.4)(64bit)
libc.so.6(GLIBC_2.5)(64bit)
libc.so.6(GLIBC_2.6)(64bit)
libc.so.6(GLIBC_2.8)(64bit)
libcap.so.2()(64bit)
libcom_err.so.2()(64bit)
libcrypt.so.1()(64bit)
libcups.so.2()(64bit)
libdl.so.2()(64bit)
libdl.so.2(GLIBC_2.2.5)(64bit)
libgssapi_krb5.so.2()(64bit)
libgssapi_krb5.so.2(gssapi_krb5_2_MIT)(64bit)
libk5crypto.so.3()(64bit)
libk5crypto.so.3(k5crypto_3_MIT)(64bit)
libkrb5.so.3()(64bit)
libkrb5.so.3(krb5_3_MIT)(64bit)
liblber-2.4.so.2()(64bit)
libldap-2.4.so.2()(64bit)
libnsl.so.1()(64bit)
libnsl.so.1(GLIBC_2.2.5)(64bit)
libpam.so.0()(64bit)
libpam.so.0(LIBPAM_1.0)(64bit)
libpopt.so.0()(64bit)
libpopt.so.0(LIBPOPT_0)(64bit)
libresolv.so.2()(64bit)
libresolv.so.2(GLIBC_2.2.5)(64bit)
librt.so.1()(64bit)
librt.so.1(GLIBC_2.2.5)(64bit)
libtalloc.so.2()(64bit)
libtalloc.so.2(TALLOC_2.0.2)(64bit)
libtdb.so.1()(64bit)
libtdb.so.1(TDB_1.2.1)(64bit)
libtdb.so.1(TDB_1.2.2)(64bit)
libtdb.so.1(TDB_1.2.5)(64bit)
libwbclient.so.0()(64bit)
libz.so.1()(64bit)
logrotate >= 0:3.4
pam >= 0:0.64
rpmlib(CompressedFileNames) <= 3.0.4-1
rpmlib(FileDigests) <= 4.6.0-1
rpmlib(PayloadFilesHavePrefix) <= 4.0-1
rtld(GNU_HASH)
samba-common = 2:3.6.5-86.fc17.1
systemd-sysv
systemd-units
systemd-units
systemd-units
rpmlib(PayloadIsXz) <= 5.2-1
Agora você só precisa pegar um por um e instalar os debs no PC sem internet.
Boa sorte! :)