When I acquire Asian entertainment/fashion magazines for Vivian scans, I sometimes run across other popular celebrities.  Here are some that I found interesting, since they were taken in "before they were famous" days.

Ayumi Hamasaki (1996 Uptoboy)

Ruby Lin (1996 Boy's)

Noriko Sakai (1996 Uptoboy)

SOS (1996 Boy's)

Rie Tomosaka (1996 Uptoboy)