Let's hear how some of the members here would have done AvP.
EDIT: Here's mine.
LONG after Predator 2, but LONG before Alien (somewhere in between), a group of the earliest "truckers in space" land their ship in a docking bay on a jungle planet to make repairs, ect. They have just come back from picking up some “special cargo†from a Weyland-Yutani space station in another galaxy. They're now stuck on the jungle planet until the repairs are finished. They quickly find that there was another party here who have now gone missing. The sole survivor, a marine, tells them that his squad was sent there to capture “a convictâ€Â. Soon enough, three of their party are killed by an unseen force. As the movie progresses, they realize that they are dealing with a hostile sedient life form. A Hunter of some type... A Predator... Upon further questioning, it’s revealed that the government sent the squad there not to find any convict, but to capture a creature who’s been causing trouble on Earth since before the Pyramids. Searching for supplies in the ship, they decide to open up the "special cargo" the ship was carrying. Guess what's inside? WHAM! Facehugger. WHAM! Chestburster. WHAM! Alien. As the group is cut down to a skeleton crew by the two monsters, a crazed plan is developed… Have them fight. The plan falls apart, however, when they find themselves caught in a battle to the death between the two most terrifying monsters in the universe!
Or something like that.