The Missing UNIX Command: whatdoiwanttodo
Download/view
My original attempt was in c, and just gave you the last line of your history file. This one is the new (maybe) slightly more useful version, rewritten in perl. It gives you a menu of the commands that you've typed the most and lets you run one of them from a menu.