Vim-7.1 has been compiled from source using default options.
(this RPM does not check for dependencies, Sorry).

Vim-6.4-* have been rebuild from Fedora devel source rpms for 
Fedora 4 core (updates).

To install vim7.0 with Fedora 4, install latest Fedora 5 rpms
and create a symbolic link in /usr/lib/perl5 (as those rpms assume 
perl 5.8.8 instead of 5.8.5)
i.e.,
 cd /usr/lib/perl5
 ln -s 5.8.6 5.8.8

This works for 
vim-common-7.0.017-1.i386.rpm
vim-enhanced-7.0.017-1.i386.rpm
vim-minimal-7.0.017-1.i386.rpm
vim-X11-7.0.017-1.i386.rpm