It may be that one or two governments have already done that. You are, of course, referring to a publicly accessible Internet archive.
As for what a benevolent millionaire (it wouldn't have to be a full billionaire for this to start up) could fund, pg has suggested, "There is room to do to Wikipedia what Wikipedia did to Britannica."
http://ycombinator.com/ideas.html
It's interesting that pg thought then that Wikipedia's problem is excessive deletionism, while I (after being a registered Wikipedian and working on various articles) think that Wikipedia's problem is lack of thorough research to prepare article content.
http://strategy.wikimedia.org/wiki/Wikimedia_Movement_Strate...
Whatever one's opinion of what's wrong with Wikipedia, the best way to prompt improvement in Wikipedia (or replace it, if you prefer that) is to build another site that does some of what Wikipedia does but does it better somehow. That's not easy, not easy at all, but it's not terribly expensive. I have looked at the Wikimedia Foundation financial reports, and building a strong competitor to Wikipedia is a project that is well within the grasp of several individual millionaires, and within the grasp of quite a few nonprofit charitable organizations. A business corporation that can find out a way to monetize a Wikipedia competitor might have a great business opportunity.