In my day job I have to phone several fairly large companies occasionally. I'd say that I started getting the "press 1" etc. routine around 1995, with most companies using something of the sort by 2000. The voice controlled ones first became a nuisance 4 or 5 years ago.
