>For starters, I can't see the Samba PC on the network neighborhood.
Hmm... Well, there are a few things to check here. Is the machine on the same subnet as the rest of the machines? Is samba running? =) DO you have any shares defined? Are they public? If not, are you logged in as someone who has rights? Can you ping the machine? Can you access shares directly (\\server\share or \\serverip\share)?
>I thought Samba could be set up as a domain server?
It can. There is an option about domain logins.
If you want to post your /etc/smb.conf file (or email it to me) I can take a look at it.
j