[http://store.steampowered.com/app/10680/]
$33.50
Well, that was fast. The new AVP is already on sale. Personally, I'd just pick up the old one for $5, but it sounds like that one while updated for modern PCs, also was a gimped version of the game. I can't remember for sure (too lazy to check) but I thought there was no MP in AVP2000. Anyway, this game has been selling hard despite some of its low ratings, so have fun!
@Neonbob:
Thanks for the complement. This all started as a post to share one of my favorite under-appreciated games at an incredible deal, and now I feel like Valve should be throwing me some cash for practically advertising for them

They've added some features on the home page (or I just never noticed them) that have helped find the deals easier. This ends up being just 10 minutes of my time twice a week or so to share some potential fun with fellow gamers.
And yeah, EQ and any pay-per-month MMO sucks balls IMO. This thread is a great example of why. I can spend so little money on a ton of variety of games, and I won't get suckered into paying over and over again for the same thing. I still post the deals though: just because I hate MMOs doesn't mean others have to not hear about something they want.