I'm using Arch Linux and I installed vim from the official repos.
It runs OK, but when I have syntax and cursor highlight turned on, it is extremely slow.
I already trying running only the 'core' of vim, disabling my
~/.vimrc and also the plugin and autoload folder on the vim runtime directory.
I have a decent machine, Intel i5, 4GB ram and a decent video card that runs Gnome-Shell, Unity and 3D games just fine. It happens on other distros and even with small files.