Pastebin

(~) sudo apt-get update && sudo  apt-get install --reinstall vim-common && sudo apt-get install vim
Get:1 http://ftp.dk.debian.org etch Release.gpg [189B]
Hit http://ftp.dk.debian.org etch Release
Hit http://ftp.dk.debian.org etch/main Packages/DiffIndex
Hit http://ftp.dk.debian.org etch/main Sources/DiffIndex
Get:2 http://security.debian.org etch/updates Release.gpg [189B]
Hit http://security.debian.org etch/updates Release
Ign http://security.debian.org etch/updates/main Packages/DiffIndex
Ign http://security.debian.org etch/updates/contrib Packages/DiffIndex
Ign http://security.debian.org etch/updates/main Sources/DiffIndex
Ign http://security.debian.org etch/updates/contrib Sources/DiffIndex
Hit http://security.debian.org etch/updates/main Packages
Hit http://security.debian.org etch/updates/contrib Packages
Hit http://security.debian.org etch/updates/main Sources
Hit http://security.debian.org etch/updates/contrib Sources
Fetched 2B in 7s (0B/s)
Reading package lists... Done
Reading package lists... Done
Building dependency tree... Done
Reinstallation of vim-common is not possible, it cannot be downloaded.
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
Reading package lists... Done
Building dependency tree... Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.

Since you only requested a single operation it is extremely likely that
the package is simply not installable and a bug report against
that package should be filed.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
  vim: Depends: vim-common (= 1:7.0-122+1) but 1:7.0-122+1etch2 is to be installed
E: Broken packages