On Debian-based distributions, the vim-gtk
(or vim-gnome
) package is usually the most featureful and comes with Farsi support by default. You can install it with this command:
$ sudo apt-get update && apt-get install vim-gtk
As for Farsi fonts I suggest you use your distribution's package manager to search for and install the necessary packages. I have no idea if there's a monospaced Farsi font, though, so don't expect too much.