Update notifications. Store the page content, url, and date I historified a document. Alert me to any changes in the document; sort of like an RSS feed. Use the wiki format to display changes in the document.
I also like being able to see all my links at once. I am playing around with an idea here[1]. I know there is an "iframe = bad" mentality, but most places use them- more so with the ajax web. If all my links were to the right and there was a blank iframe that I could load them in on the histrio.us website you keep users on your page longer and increase your traffic. Combine this with the updated views and you have a nice little tool.
I would also like some metrics tools- why store it and not doing any thing cool. Maybe the ability to put pages in sets and query those sets for keywords, images, ect. Do something different than google bookmarks/delicious/et al.
Better facebook/twitter integration. Until you get on the social bookmark list and have your icon plastered on pages you should offer this directly. A icon beside an already historified link to facebook or twitter would be enough for a user to know what it is there for. "Jane just historified URL".
Other than that I am content with it just the way it is now. Keep up the good work.