MacPlay, the company that has brought a small boat load of games to OS X, has released a patch for Alien vs Predator. The patch solves issues with running AvP in the latest version of OS X and fixes some other minor problems.
The patch and more info can be found at MacPlayis support page.