Rated 5 out of 5 stars

Extremely satisfied so far. The search is quite fast and only produces a blip on the CPU unlike the regular history search, which is comparatively slower when reaching for the same input as in Recall Monkey.
I am also satisfied to know that it doesn't depend on online components so it's safer and more reliable if disconnected (for references while writing a paper for example).

Just a tiny issue, the date narrowing works fine, but there is a little visual glitch as seen here http://i.imgur.com/lO8cO.jpg, the radio button doesn't update to the selected option.

As for the date narrowing, it'd be really nice to have a X days setting for things like 45 days or so. It'd be really helpful.

Another little thing. This is practically meaningless for users that can customize the menus or know their hotkeys, but it'd be nice to move the menu entry from "File" to "History", but it's a minor nitpick.

Oh, and closing up, is it possible to have to use search keywords or have it as a search engine (like google/yahoo/youtube/etc and such)? The former would be great for keyword nuts like me, and having it listed as an opensearch engine would allow programs that interact with firefox's search engines (by scanning the relevant folders, such as quicksilver-like Kupfer, or even quicksearching from the search bar or right-clicking words) to perform quick history searches from them. That would elevate the usefulness much further.
(BTW I tried the keyword method, but I only get a snow-white screen...)

This review is for a previous version of the add-on (8). 

Thanks for all the feedback! The radio buttons glitch is now fixed. I originally started out with a time slider that let you pick "start" and "end dates", but a dragging UI is slower than a clicking one, and so we went to this, and adding more options there is a simplicity vs. power thing but we're keeping our options open so we can have the best of both worlds.

I'll move it to history soon, and we're also looking into speeding up the process of getting to recallmonkey - either as a search engine or part of AwesomeBar HD, but that might be a while.

Rated 5 out of 5 stars

I have found this to be really useful. However, does it do everything locally? I'd hate to end up with my search data on the cloud...

This review is for a previous version of the add-on (5). 

Its all done locally in the browser.