Perpetually.com solves this problem. In fact, they're already working with newspapers like The Wall Street Journal and for every major federally elected political candidate. More than just random screen captures, every article, every change, every link and state are preserved. It's like Apple Time Machine for the Internet.

http://www.perpetually.com/

Full Disclosure: I advise this company.