Kathy sent me a link to a recent paper in Science describing the appearance of new genes in Drosophila.
“Until recently, de novo origin of genes was considered to be so unlikely as to be impossible,” comparative genomicist Aoife McLysaght of the Smurfit Institute of Genetics at Trinity College in Dublin, Ireland, who was not involved in the study, told The Scientist in an e-mail. “[T]his population level analysis is important because it gives a new insight into the very early stages of the origin and establishment of genes de novo.”
This is pretty exciting stuff. Here's a link to a report in The Scientist and you'll find the Science paper citation there.