Bill Paxton was indeed killed by an Alien, Predator, and Terminator.
- In
The Terminator, he plays the leader of the punk gang that poke fun at the nude Arnold, before he beats/kills them and takes his new threads from.
-In
Aliens he is pulled under the floor and killed off-screen by the creatures.
-And in
Predator 2, he is brutally murdered during the subway sequence in which he faced off against the Predator.
Lance Henriksen has also been killed by all three legends
Ironically enough, he also starred alongside Bill Paxton in the 1987 cult classic film,
Near Dark, in which they play a traving clan of vampires. Jenette Goldstein, better know as Pvt. Vasquez, co-starred.
EDIT: My favorite cast has to go to
ALIEN.
It just doesn't get much better than John Hurt (Kane), Harry Dean Stanton (Brett), Tom Skerritt (Dallas), and of course Sigourney Weaver (Ripley).