The last version of Vcs is now available on rubyforge:
sudo gem install vcs --include-dependencies --no-rdoc