Evolution creates sudden, radical jumps in the X-Men movies (and in the new TV show “Heroes”).
It’s not exactly super-healing or the ability to control the weather, but scientists have identified a mutation that conferred a highly valuable power on certain European and East African mutant humans: the ability to digest milk in adulthood.
The mutation would have been highly valuable in survival, and so seems to have spread rapidly in only a few thousand years.