Two off the top of my head:
Marisa Tomei had a bit part in “The Toxic Avenger”
“Super Dave” Osbourne and Albert Brooks are brothers.
Albert Brooks’ (and Super Dave too I guess) original last name was Einstein. Albert Brooks was born Albert Einstein.
That much of the cast & crew of Titanic somehow wound up ingesting PCP on the final night of shooting.
(Didn’t you list three things?)
The strange music video “Fish Heads” from 1982 was a collaboration by Billy Mumy (Lost In Space’s Will Robinson) and Bill Paxton (Aliens, A Simple Plan).
Eat them up, yum!
That the ubiquitous composer Danny Elfman was/is the lead singer for Oingo Boingo. (!!)
Do’h! Yeah, I had only the 1st two in mind when I started the post, but the 3rd item came to mind from the 2nd.
Woah. Which one performed the lyrics, Mumy? I don’t remember it sounding like Paxton.
Was. He’s still alive, but the band is dead. 
For that matter, I was surprised to learn that Anne Dudley (who won the Best Score Oscar the year Elfman was nominated twice) was with Art of Noise. For the sake of this thread, let’s say I learned that fact on IMDB.
You can see Danny Elfman performing live with Oingo Boingo during one of the party scenes in “Back to School”, as well.
no, Barnes and Barnes are Robert Haimer and Bill Mumy, not Bill Paxton.
Too many things to list. But one in particular floored me b/c I can’t believe I didn’t recognize her, having seen both movies several dozen times:
Mayor Carmine DePasto’s daughter from Animal House was also Danny Noonan’s Irish girlfriend from Caddyshack.
And of course my .sig:
According to the IMDB, Paxton was the director and main character of the video, which is what TGWATY was referring to.
I wandered around imdb a few nights ago looking at the credits of the various people who voiced Diablo 2.
The thing that made my eyes pop out of my head is Michael McConnohie, who voices the incredibly sexy D2 Necromancer (well, and Warriv) was the English dubbing voice of Vampire Hunter D!
I also discovered that the Paladin is voiced by the guy who played Tri-Lam Lamar Latrell in Revenge of the Nerds, the guy who voiced the Druid and Nihlathak has done everything from Smurfs to G. I. Joes to Transformers to Quakerjack on “Darkwing Duck” (and Groppler Zorn on the TNG pilot) … and the guy who voiced Deckard “No really, I’m not Sean Connery” Cain was, among MANY other things, Alfred in all the recent Batman movies.
Being a consummate gamer geek, I was bouncing in my chair at this imdb-given epiphany. 
Just remembered another one - Ted Knight was the narrator from the old Superfriends episodes.
“Laterrrrrrr…at the Hall of Justice!!!”
1: Annabelle Gerwitz (I hope that’s the right name, the original chick on TBS’s Dinner and a Movie) was a staff writer for the mid-eighties cartoon Thundercats.
2: Gabrielle Bryne had not seen a completed edit or final script for ‘The Usual Suspects’ until the movie premiered. When asked who Kieser Soze is, he replied, ’ I thought I was’.
3: James Cameron wrote the Terminator as an exercise in low-budget film-making. He knew he wanted to have a robot, so he made it a cyborg that looked human. He wanted it to be futuristic, but he couldn’t afford the sets of a war-ravaged earth for two hours, hence… time-travel.
Actually, the trivia for all of Cameron’s movies are pretty interesting.
I have a really boring job a couple of nights a week, I have killed a number of hours reading though trivia…
O. J. Simpson was considered for the part of the Terminator.
Originally, the time machine in Back to the Future wasn’t a DeLorean, but a refrigerator.
Bill Laimbeer (of the Detroit Pistons) was a Sleestak
(http://us.imdb.com/Name?Laimbeer,+Bill)
I had always thought that George Lazenby was, shall we say, disinvited to the Bond party after In Her Majesty’s Secret Service bombed.
So I saw it a few months ago, and it was pretty good (aside from the lame ending). I thought, “Gosh, he was a pretty good Bond, I wonder what else he did.”
And discovered that, according to the bio on the IMDB, he turned them down. Because he was sure the Bond franchise was a no go in the happenin’ sixties.
I also saw that, at the time he made IHMSS, he was the highest paid male model in the world. Hmmm.
Crocodile Dundee plays the butler on “Joe Millionaire”.
Gough Whitlam (Australian Prime Minister 1972-75) had a small uncredited part in a 1937 movie.
That Sarah Kozer (Joe Millionaire) is hardly the only bondage model to show up on TV or in mainstream movies. In fact, a LOT of them have, one’s a regular on a comedy series (cable, not network) right now.
No, I’m not naming any names. I’m not some scummy journalist.