I worked at Radio Shack in 1995 shortly after carriers started subsidizing phones aggressively and you could “buy one for penny”. They were selling like crazy.

Just some quick Googling says that cellphone penetration went from 1% in 1990 to 50% by 1999.

The Motorola Startec was introduced in 1996 and clones came quickly thereafter and were all the rage