That first AVP film, while far from perfect, is still a really fun, brain-turned-off, guilty pleasure flick. I think it also did a great job of keeping the Predator culturally relevant, at least. It certainly left an impression on me when I first saw it as a teenager.
I can't really say the same for the sequel, despite how cool Wolf is.