In particular Tortoise(CVS|SVN) are very usable Explorer integration programs. Nice little colored blobs on each file/folder icon to indicate the status and a right-click menu to do stuff.

If they never used version control before, of course there is a slight threshold, but these tools are nice once you get the hang of that.

/J