Well i am currently using IBM's CLEARCASE. Its licensed. Company wants to get away to a free alternative solution which is very simple cos we are planning at maintaining different baselines for different clients.
We did the something similar. We were using Clearcase as well but it was too complex and too expensive for our needs. We switched to subversion and everybody was happy, our boss because he did not have to pay for it and my collegues who found it simple to use due to the nice toolset (Subclipse as Eclipse plugin, TortoiseSVN...). For a new setup I would not use CVS, which was the somewhat like the standard, but use Subversion, which is some sort of CVS-successor and becoming the standard. Installing/running was not a problem and maintaining (backups) is not a problem. The only thing we struggled with a little bit is the structure of the repository (you get a lot of freedom). After a while, when we got used to subversion, we rearranged the repository(ies) and the code a bit.
The soul is dyed the color of its thoughts. Think only on those things that are in line with your principles and can bear the light of day. The content of your character is your choice. Day by day, what you do is who you become. Your integrity is your destiny - it is the light that guides your way. - Heraclitus