Searching bookmarks are available by default in vimperator. You can easily create a yubnub command and assign a hotkey for it, i think. And since vimperator can execute any javascript code from its command line, you can execute bookmarklets.