I remember watching someone insert a credit-card sized SIM into a StarTAC when I was a kid.

It blew my mind, it looked like a Star Trek communicator.