Have a look at this link. It starts out with a fairly simple configuration. Samba can get complicated quickly.
http://www.samba.netfirms.com/sambconf.htm#smb
Here is another link to the official site. There is a "no frills" samba server listed here.
http://us1.samba.org/samba/docs/man/Samba-Guide/
Depending on your distro, some now offer wizards to help you get samba running in a hurry.
As for the windbloze machine, not too much. Basically you need to install "file and print sharing". Make a share, and set up passwords as required. Set a network name, you will need that on the linux side also.
See this link, chapter 3 has a section for W2k.
http://us1.samba.org/samba/docs/using_samba/toc.html
Hope this helps.