Numerous environmental gene library studies have shown that eukaryote microbial diversity is much greater than expected. Molecular surveys of several 'extreme' and some more anthropomorphically commonplace environments have revealed many previously unsampled micro-eukaryotic lineages. However, it cannot be assumed that all of the sequences recovered from these studies are derived from real organisms, and for those that are, many questions remain about their distribution and ecology. Integrating all available sequence data from these studies reveals patterns of distribution, diversity and evolutionary relationships that are not accessible from independent analyses of the individual surveys and enables us to review the wider implications of such studies.