Check that the vcs executable is a file and then check that it's executable, to avoid pathologies like a "cvs" directory.
Hey, let's actually have this work.