Выложите приз кто нить свой sources.list

У тебя какая ветка stable/testing/unstable? У меня например Samba+postfix без проблем крутится на testing.

да биз проблем и тестинг пойдет....

В /etc/apt/sources.list вписываешь первыми строками

deb ftp://debian.nsu.ru/debian/ testing main non-free contrib deb-src ftp://debian.nsu.ru/debian/ testing main non-free contrib

Делаешь apt-get update и затем apt-get install samba...

Насчёт nslookup, дык его уже давно не используют - все делает команда host.

И вообще, есть такая команда как apt-setup

А на samba.org не смотрели? :) ftp://au1.samba.org/pub/samba/Binary_Packages/Debian/samba3/