De novo genes1 are quite rare but genome duplications are quite common. Sometimes the duplicated regions contain genes so the new genome contains two copies of a gene that was formerly present in only one copy. "Common" in this sense means on a scale of millions of years. Michael Lynch and his colleague have calculated that the rate of fixed gene duplication is about 0.01 per gene per million years (Lynch and Conery, 2003 a,b; Lynch 2007). Since a typical vertebrate has more than 20,000 genes, this means that 200 genes will be duplicated and fixed every million years.
The initial duplication event is likely to be deleterious since there will now be redundant DNA in the genome. The slightly deleterious allele (duplication) can be purged by negative selection in species with large population sizes (e.g. bacteria). But in species with smaller populations, natural selection is not powerful enough to eliminate slightly deleterious alleles so the duplication persists and may become fixed in the population.