I remember Brad Pitt playing the hunk Geena Davis picked up in Thelma & Louise.
I’m sure there are more, but the one that popped into my head, possibly because the host just died, is Adam Sandler on the game show “Remote Control.”
Joe
I think I’ve got you all beat on Philip Seymour Hoffman sightings. I remember seeing him in his family room when he was a little kid of maybe four. I was friends with his brother.
The Partridge Family had a wealth of new stars. I distinctly remember Richard Pryor and Farrah Fawcett. I remember the episode with Mark Hammill, but I don’t remember him. I absolutely remember Jodie Foster, but I already knew her from The Courtship of Eddy’s Father. I’d probably seen her in other things as well. Was there ever a time when she was not famous?
I remember seeing The Smothers Brothers show in the 70s. Once in a while they’d have one of the writers do a stand up bit. He was a youngish guy with jet black hair who played a banjo and had an arrow through his head. He was pretty wild. And crazy.
That’s what I came in to post. Gawd, was she ever a cutie in those commercials!
That’s another one. I remember seeing him on In Living Color and recognizing him from Once Bitten. I hate him as well.
Joe
I remember Philip Seymour Hoffman as one of the snotty kids in Scent of a Woman.
Annie Hall had two of them: Jeff Goldblum (“I’ve forgotten my mantra”) and Christopher Walken. (Annie’s looney brother.)
I remember Jeff Goldblum in Death Wish.
Anthony Edwards as one of the stoners coming out of the smoke filled van.
And Eric Stoltz was the third!
Sigourney Weaver is also in AH as Woody’s companion (though she has no lines).
Hate to break it to you, but Moonlighting premiered 6 months before the TZ episode you mentioned.
When I saw Irreconcilable Differences, I had not seen *E.T.*, so this was the first time I saw Ms. Barrymore.
Burger King used several cute actresses. Lea Thompson did several Burger Kings. I fell in love with her in Red Dawn. I’ve never gotten over my crush on her. 
She’s in her forties and still cute as heck.
I also remember David Schwimmer in his memorable turn (several eps) in the first season of NYPD Blue.
Going farther back into Woody’s catalogue, “Bananas” featured Sylvester Stallone as a subway hooglum. 1971 or so.
.
Well, that’s no surprise; you’ve been around since the Stone Age. 
And years later, after they became stars, you all remembered them as those minor characters from their small roles in Fast Times?
Even as a zombie, this thread impresses.
Are you about the timeline there? I was a kid and already knew Howie Mandel from his stand up specials when Walk Like a Man came out (also starred Christopher Lloyd). I always thought his St. Elsewhere role came before that.
I may have gotten the times off. Howie did a lot of stuff in the 80’s. St Elsewhere may have come first.