Vimium didn't work consistently when I tried it, where cVim did. I used to use VimFx on Firefox but it was abandoned. I like the way cVim does its follow tooltips.
Thanks! On FF Tridactyl is maintained. Vimium search bar dies in my FF because of number of tabs, so I have to use the native. Went to tridactyl recently and seems to be working better.
Edit: autocorrect fix