The deleterious effects of inbreeding could be circumvented by cloning. After 1000 generations of cloning, perhaps there would be enough mutations in each persons DNA to add enough genetic diversity.
Edit: Saw where someone said to take sperm samples. Great idea!