Actually, Google won't reveal how many pages it has indexed, so the people at Cuil are basing their claim if 3 times as many pages index as Google on past information combined with what growth they think there was. They could be wrong.
And, like Daniel said, Cuil seems to care less about doing...