Compactifications of string theory with geometric and non-geometric fluxes give rise to effective field theories with non-trivial scalar potentials, which can be used for moduli stabilization and cosmology. In this talk I briefly review such flux compactifications, emphasize various consistency conditions, and report on preliminary new results on the distribution of flux vacua.