Indeed aspherical lens elements have been around for a long time. Ken Rockwell says 1968 was the first Nikon lens with aspherical elements (
http://www.kenrockwell.com/nikon/nikortek.htm#aspherical). Recently they have become much more common, to the point where many entry level consumer lenses will feature them as well.
If I understand it right, the concept of aspheric lens elements is not new or novel. The optical phyisics calculations have been known at least a hundred years or more. The main problem in implementation was both solving the equations to get the precise shapes (likely requiring numerical methods on a computer) and manufacturing the complicated aspheric surfaces accurately. The first aspheric lens elements in Nikon lenses were actually hand-ground, leading to fantastically expensive lenses with only one maybe two aspheric elements. A good example is the "legendary" 28mm f1.4, which had a precision ground aspheric element. It can be argued that the aspheric element was what made it cost so much in the first place, leading to its low production/sales, and resulting in its highly inflated value today. Nowadays computer aided manufacturing techniques can produce aspheric elements at a much lower cost, and hence you see them in even common consumer lenses or see 3 or 4 in a complicated lens design.
Here was a good read on how they can be made nowadays:
http://photo.net/nikon-camera-forum/00UtIt
An interesting aside, and to give some perspective, electron microscopes are facing the same problems that early optical systems had. Electron microscopes use "magnetic lenses" to focus the beam of electrons onto the imaging sample. I have heard the analogy that the best magnetic lenses available are like looking through coke bottle bottoms compared to modern optics. In other words, optical technology is highly refined and considering the quality of images you can get with electron microscope "coke bottle" lenses, it is truly astounding what is possible with modern optical elements.
Ruahrc