This is a simple one-liner. Open a terminal and install the font as follows:
sudo apt-get install fonts-inconsolata
With the font installed, you can now set your terminal's font by clicking
Edit->Profiles in the terminal menu and then selecting the profile from the windown that pops up and clicking the
Edit button. Changing the terminal font should also change your vim font.