That's a strange story about your former coworker. Was he responsible for registering the /23 block himself or something? I worked at several companies with /16's, back in the 90's. It was pretty common back then.
I know several folks with their own /24's. We were all on the early Internet ("early" meaning before 1995 or so.)