WinCVS - adding a directory to an existing module in the repository

Create the directory on your cvs server (ssh in or whatever)
From WinCVS, do an update on the whole module containing that directory
When that's done, the directory should be considered as a CVS dir.
Add the files that are in there and you're done.