Melissa Joan Hart from "Clarissa Explains It All"
Larisa Oleynik from "Secret World of Alex Mack"
Natalie Portman in "The Professional / Leon" and everything she's done since...
Those are the earliest I can remember. I was between 11-13 at the time so I doubt I'm gonna remember anything earlier than that.