It would be a great advantage to be able to view the entire history in reverse order viewed. Currently, you only offer by date, and "last hour". Most other browsers have "view history by order viewed" mode.
The current history plugin uses the Mork database. It is not an easy database to understand. KM 1.6 (in the near future) is expected to use the sqlite database and maybe more features will be available then.