Started using CVS at work for a team project and it's changed how I think about code. Being able to see every change, revert mistakes, and branch for experiments is incredibly powerful.

Anyone using CVS for personal projects too? Or is that overkill for solo development?

I use CVS for everything, even solo projects. The ability to roll back changes when you break something is worth the setup time every single time.

CVS is great but have you looked at Subversion? It's being developed as a 'CVS done right' and the early builds are really promising.