Agreed, I hadn't seen it before I saw this entry on HN. Really awesome idea for a site.
I'm reasonably certain that archive.org must be using some differential encoding of pages. Otherwise the archiving process would waste a lot of space. They're just not making it visible.