Code:
rpm -e vim-minimal-7.0.109-6.el5.x86_64.rpm
There is no such package indeed. The package is named vim-minimal-7.0.109-6.el5.x86_64, not vim-minimal-7.0.109-6.el5.x86_64.rpm.
Lesson: Don't use TABTAB when specifying the names of packages.
Consolation: Happens to me about half of the time.
Now the question is, why can't you run vim. You might want to check your path. Also, dump out the list of files in the vim-minimal package; I am not sure if it actually contains vim, perhaps just vi.
Code:
rpm -ql vim-minimal
Lesson 2: There is usually no need to type the full name of the package, including architecture and version.