That same year he had a small role with John Travolta in Phenomenon. He was one of the men who tested Travolta’s abilities.
Holy crap! Shocking! I had to go over to imdb to check your math! 
There were lots of “those guys” in Tombstone- Jason Priestly, Michael Rooker, Harry Carey Jr, Terry O’Quinn, Frank Stallone, Billy Bob, Wyatt Earp (yep, a descendant)… wow- I just never noticed how many “names” were in the supporting cast…
I think he’s in The Empire Strikes Back also, in the beginning on Hoth.
Yes, he’s in the early scenes on Hoth, he has 1 or 2 lines.
You’re drunk. You probably can’t even see straight.
I have two guns one for each of ya.
A classic line. 
I didn’t notice Frank Stallone. Who does he play?
I also wanted to mention that I saw Redford’s Brubaker {1980} on AMC and noticed Morgan Freeman as the crazy prisoner he confronts early on.
I believe Lawrence Fishburne was also one of the thugs in Death Wish ( I )
Commando: As Ahnold and Rae Dawn Chong are flying over the Naval shooting range, Bill Paxton is the radar operator on the boat. I believe he gets a total of ten seconds of camera time.
Jim Carrey is uncredited as the rock star who dies at the beginning of The Dead Pool.
I have another one with Robert Duvall in a taxi driver role but can’t remember it right now.
Candigram !
Boy, you think people’d never read my thread from last month, The Ubiquity of John Ratzenberger:
http://boards.straightdope.com/sdmb/showthread.php?t=509794&highlight=Ratzenberger
There’th no thtrenth left in the world of men, Mithter Aragorn. 
Really? I thought it explained a lot.
I actually spotted him. But that was partly due to having spotted him in Wet Hot American Summer, where he’s also in disguise and playing a character you wouldn’t expect him to.
I was amused to see that Kurtwood Smith was the villain in RoboCop. An interesting casting, actually.
The other punk was Brian Thompson, who’s been in a lot of stuff but is probably most recognizeable as "that guy who kind of looks like Arnold Schwarzenegger.
Kurtwood Smith was also at the end of Quick Change.
And Gabriel Byrne played Uther Pendragon. God, I love that movie.
According to IMDB, Ed Bailey. I’d have to watch it again to really tell, though.
We all know Victor Garber from Alias and Legally Blonde.
But Jesus Christ!
Raiders of the Lost Ark was just on TV and who was that guide at the beginning who didn’t throw the whip back to Indy? Alfred Molina!
True Romance was already a movie littered with big names and future big names in sizeable roles, but there were throwaway roles for Samuel L. Jackson (drug dealer killed by Drexel in the first 10 minutes or so) and James Gandolfini (mob guy stabbed in the foot with a corkscrew by Patricia Arquette).
As far as OMG-I-didn’t-remember-him-in-this-movie, the Viggo Mortensen part in Scarface is the one that stands out for me.
Hard to picture Aragorn as a wheelchair-bound greaseball with a cheesy hispanic accent yelling “I can’t walk, I can’t hump…”. He did it beautifully, though.
One of my favourite and most-watched movies is Young Frankenstein
I’d seen it several times and the scene where the monster meets the blind hermit always bugged me intensely in that argh-I-KNOW-who-that-is-damnit way but I never remembered to look it up. On the version I had on tape it may not have been there anyway…the part was uncreditted when the film was released, according to the IMDB.
Only finally found out when listening to the director’s commentary on the DVD.
Wow!
SPOILER WARNING!!! The actor’s name is currently mentioned right at the top of the user comments.
Youtube link (4min 30secs) :
My name is Harold and I live here all alone,
And also note : Mel Brooks says on the commentary that hardly anyone recognises him so 
to those who see it right off.
How could anyone not recognize Sidney Poitier?