$ sudo aptitude -f purge vim-tiny
Reading package lists... Done
Building dependency tree       
Reading state information... Done
Reading extended state information       
Initializing package states... Done
The following packages are BROKEN:
  ubuntu-minimal vim 
The following packages will be REMOVED:
  vim-tiny{ap} 
0 packages upgraded, 0 newly installed, 1 to remove and 51 not upgraded.
Need to get 0B of archives. After unpacking 737kB will be freed.
The following packages have unmet dependencies:
  ubuntu-minimal: Depends: vim-tiny but it is not installable
  vim: Depends: vim-runtime (= 2:7.2.025-2ubuntu1) but 1:7.1.314-3ubuntu3 is installed and it is kept back.
The following actions will resolve these dependencies:

Remove the following packages:
ubuntu-minimal

Upgrade the following packages:
vim-runtime [1:7.1.314-3ubuntu3 (now) -> 2:7.2.025-2ubuntu1 (jaunty)]

Score is 185

Accept this solution? [Y/n/q/?] Y
The following packages will be REMOVED:
  ubuntu-minimal{a} vim-tiny{ap} 
The following packages will be upgraded:
  vim-runtime 
The following partially installed packages will be configured:
  vim 
1 packages upgraded, 0 newly installed, 2 to remove and 50 not upgraded.
Need to get 0B/5801kB of archives. After unpacking 918kB will be used.
Do you want to continue? [Y/n/?] Y
Writing extended state information... Done
Reading changelogs... Done
(Reading database ... 175362 files and directories currently installed.)
Preparing to replace vim-runtime 1:7.1.314-3ubuntu3 (using .../vim-runtime_2%3a7.2.025-2ubuntu1_all.deb) ...
Leaving `diversion of /usr/share/vim/vim72/doc/help.txt to /usr/share/vim/vim72/doc/help.txt.vim-tiny by vim-runtime'
Leaving `diversion of /usr/share/vim/vim72/doc/tags to /usr/share/vim/vim72/doc/tags.vim-tiny by vim-runtime'
Removing `diversion of /usr/share/vim/vim71/doc/help.txt to /usr/share/vim/vim71/doc/help.txt.vim-tiny by vim-runtime'
dpkg-divert: rename involves overwriting `/usr/share/vim/vim71/doc/help.txt' with
  different file `/usr/share/vim/vim71/doc/help.txt.vim-tiny', not allowed
dpkg: error processing /var/cache/apt/archives/vim-runtime_2%3a7.2.025-2ubuntu1_all.deb (--unpack):
 subprocess pre-installation script returned error exit status 2
Processing /usr/share/vim/addons/doc
Errors were encountered while processing:
 /var/cache/apt/archives/vim-runtime_2%3a7.2.025-2ubuntu1_all.deb
E: Sub-process /usr/bin/dpkg returned an error code (1)
A package failed to install.  Trying to recover:
dpkg: dependency problems prevent configuration of vim:
 vim depends on vim-runtime (= 2:7.2.025-2ubuntu1); however:
  Version of vim-runtime on system is 1:7.1.314-3ubuntu3.
dpkg: error processing vim (--configure):
 dependency problems - leaving unconfigured
Errors were encountered while processing:
 vim
Reading package lists... Done             
Building dependency tree       
Reading state information... Done
Reading extended state information       
Initializing package states... Done