And each Samba user needs to correspond to a Linux user.

Beyond that it works pretty much the same as Windows file shares. I can't find it just at the sec but there is a link to a tutorial here somewhere...