In Matt Neuburg’s words, his Thucydides application (freeware, 183Kb):
Presents your Safari history file as a sortable, searchable table. I wrote this because I got tired of Safari’s crappy, unusable history and lousy auto-completion. This app is tiny; it has no bells and whistles, such as caching your history information or searching the contents of the web pages. It just makes your actual Safari history URLs a lot easier to use. Hey, it’s free, and it works. As with my other programs, I wrote it for myself to use, I use it all the time, I’m sharing it because, well, why not? Panther only. Source code included.