There is a Vimium equivalent for Firefox?! I'm sold!
(The one I mentioned, VimFx, is more recent and more minimalistic that either Vimperator or Pentadactyl.)
Vimium isn't even the best vimperator clone for Chrome - cVim has now taken that crown by a very large margin, and is worlds better in terms of features, configuration and reliability.