I have a very similar question, except that instead of OS X Server, I'm just running the standard OS X 10.5.3 install.
I have bound the Mac to my Windows Active Directory domain, and local logins and SSH work fine. However, when I try to share a folder using Samba, the directory users don't...