Check out PreciseJump and EasyMotion:
http://www.vim.org/scripts/script.php?script_id=3437
http://www.vim.org/scripts/script.php?script_id=3526
(watch the animated gif demos on those pages and be amazed!)
MRU is really useful for navigating the most recently opened files:
http://www.vim.org/scripts/script.php?script_id=521
xptemplate is an awesome, very advanced snippet plugin:
http://www.vim.org/scripts/script.php?script_id=2611
NerdCommenter, for easy commenting/uncommenting blocks of code:
http://www.vim.org/scripts/script.php?script_id=1218
And, of course, before you install any plugin, you should do yourself a favor and install and use Pathogen, or something like it:
http://www.vim.org/scripts/script.php?script_id=2332
For me, these are some of the most essential plugins that I use every day. Some other good ones are tabular, renumber, stripansi, matchit, and surround.
But it seems that a lot of people new to vim get distracted by plugins, tweaking their config, et al, when they could be learning the "vi way" to get their actual code editing productivity.
I've never maintained my own .vimrc, or know what plugins I have installed or not, btw.
This wisdom should be shared with everyone learning vi/vim, since this leads directly to the largest payoff.