This is cool. Also, there is one little trick you can do to make your shell history easier to search. You can comment your commands and then search via comments:

  % big hairy command here # foo the bars!

Then you can history search for 'foo' or whatnot. That doesn't totally obviate the need for a tool like this. I plan on checking it out.