The European online services (MiniTel, BildshirmText, VideoTel (others?)) show that sometimes innovation can come from crusty, state-run monopolies. I think the telecoms realized that there was something useful there but ultimately didn't quite provide what consumers wanted.
None of these projects could have succeeded in the open market at the time but I give credit to the monopolies for trying.