Thanks! I did not know squashfs, but yes it seems the same idea...
Thank you for your input, I think it might be of greater value if I could index enough data to provide a FUSE filesystem instead of a simple archive utility. That's a great idea, I'll look into it.