CU-SeeMe worked pretty well in 1995 if you had access to a half decent Internet connection, which admittedly most people didn’t.

For well funded organisations, ISDN video conferencing facilities were reasonably common.