This question is similar in nature to whether Ant is better than Maven or C# better than Java. People's opinions will be influenced by their battle scars, and most people only have hard, useful experience of 1 to 3 SCM tools so can't give you a balanced opinion.
I would start by sitting down with the team and listing the shortcomings of CVS in terms of features, performance and integrations. Then look at the various SCM tools to see which fit your needs.
Would it hurt to try Subversion, Git, Mercurial, or one of the other open source SCMs for a while? If it turns out they aren't fit for purpose, at least it will give you an idea of what to look for when evaluating Perforce.
