Have you thought about the Galoob Micro Machines Predator line? It's nifty, based on the first film, and the pieces are usually pretty cheap.
I know that Kenner had a mail in Stealth Predator as well that pops up on eBay every once in a while. I'd like either that one of the McFarlane to round out my Predy figs.
Also, I have the Alien w/ base from the Alien vs Predator McFarlane boxed set for $10 + shipping if you need it, LMK.