I have tried Vimium, but it is too bare to use comfortably, probably because of what you said.
Vimperator is very nice since I can combine the mouse-oriented sunday browsing and the action packed, keyboard-only experience. Besides, the Ctrl-i in textareas launch GVim and I can configure the .vimperatorrc to set Gvim different settings from different web sites. From my blog I have automatized setting of textile syntax etc.
How about Vimprobable? Doesn't look too ready, though