I've considered the proxy approach. Consider that proxies do not see the content of SSL connections though. Which may be just what you want, or absolutely not what you want, depending.
The archiving he outlines is reasonably cross platform - most platforms have ports of the tools in question, and you "just" need a way to get the browsing history.
The trickier part is good/proper indexing if you want to be able to do more than look it up by url.
I like the idea of his archiving system, but is there a cross platform/device way to do it? The easiest option would seem to be proxying all your web traffic through a single Squid proxy that was configured to archive rather than just cache?