I like Mercurial[1] as a version control system because it is cross-platform (written in python) and is distributed (meaning it doesn't require a central server to function). I use it on windows quite extensively and was one of the pieces of software that I needed on Linux. The other piece that I needed was TortoiseHG[2]. It is a graphical front end to mercurial and works well.

To install mercurial you'll need to navigate to the MercurialPPA[3] and follow the instructions listed there. The instructions indicate that you'll need to add the following urls to synaptic repository listings:



deb http://ppa.launchpad.net/maxb/ppa/ubuntu jaunty main