People have been complaining about information overload since the invention of the printing press according to James Gleick in yesterday's BBC Discovery programme (audio available).
Gleick, who wrote Chaos: Making a New Science in 1988, was talking about his new book The Information: A History, a Theory, a Flood
The programme gives an interesting introduction to Information Theory