I can't even remember seeing this movie the first time around. I largely ignored it on release. I had read the AVP comic by Dark Horse in the 90's and, seeing the film was not going to be like that, I just let it pass on by. I saw it later on DVD and it wasn't anything special.
I do remember my brother coming back from seeing AVP:R and telling me it was even worse than the first one. I didn't believe him at all, and even went out and bought the DVD... lesson learned.