We derive and compare several estimates of the number of SNPs that would be required to form the basis of a complete haplotype survey of the human genome. Our estimates make use of reports published by Stephens et al. [1], Patil et al. [2] and Daly et al. [3]. The estimated number of SNPs required for a genome-wide haplotype survey ranges from 180K (based on a European sample of 16 chromosomes) to 600K (based on an ethnically diverse sample of 164 chromosomes). We discuss the implications of using cohorts of different size and ethnic composition and the usefulness of public SNP databases for this effort. Finally, we estimate the experimental effort and cost required to complete a genome-wide haplotype survey.