Automatically scalable infrastructure has been available, and in use, I'm sure for quite a number of years. It's nothing new in terms of software.
AWS etc selling such a service, is newer, but it seems like cloud is just being used now as a new "web 2.0" buzzword. "Upload your photos to the cloud!" "Cloud based solutions" "Your music in the cloud" etc etc