Solution 1:

probably answering this too late. but try uninstalling vim-common too. I was facing a similar problem with the error message

The following packages have unmet dependencies:
 vim : Depends: vim-common (= 2:7.3.429-2ubuntu2) but 2:7.3.429-2ubuntu2.1 is to be installed
E: Unable to correct problems, you have held broken packages.

I was able to solve it by uninstalling vim-common package first.

sudo apt-get remove vim-common

After that i was able to install it with no problems.

Solution 2:

What I see there is that the flashplugin-installer package had some kind of downloading or installing problem and it is not letting you install vim. What I suggest is remove the flashplugin package, then do a refresh of the repository cache and then download vim. Afterwards just install flash again, although I recommend doing it via the restricted extras. Something like the following:

sudo apt-get remove flashplugin-installer
sudo apt-get update
sudo apt-get install vim
sudo apt-get install ubuntu-restricted-extras

On another note I actually still recommend using aptitude over apt-get. Or even synaptic to solve in an easy manner multiple conflicting problems between packages.