They're both pretty bad, but I found AVPR more satisfying with all the creature carnage (although you can't see most of it). The first AVP just gets on my nerves. I can't stand Paul WS Anderson.
I still think a good Aliens vs. Predator film can work, but it'll probably never happen now.