Filtering history entries to pages that I stayed longer on would be very helpful.
Example: I quickly browse most pages, but stay longer on interesting content. Filtering the history for pages I stayed longer on (e.g. 30 seconds or 1 minute depending on what I am searching) would remove much navigational crap from the history, and let me find my desired page faster.