While I really didn't like the red band trailer for Aliens vs Predator: Requiem, I have to admit that the new one below is a vast improvement over that one.
I'd go so far as to say that the other one doesn't really even qualify as a trailer... it seemed to be more like footage that should have been shown at the San Diego Comic-Con. Kind of intense, focusing almost exclusively on carnage with little emphasis on plot or characters.
On the other hand, this new one (presumably an international trailer since it came from Filmweb.no) is far better and seems much more like a regular trailer for AVP 2. It actually has me interested in checking it out.