LiquidOxygen80: Right, but at that point, you may as well bust out AoE II, as the online component is what I'd imagine would be the major draw here. Obviously, that being said, if the OP wants to check it out, I'm not saying he shouldn't, necessarily, just that he might be disappointed with it.
I haven't been online with AOEII in awhile but I bet the only ones playing it at this point are ringers, if you're already really, really good, you'll do okay, otherwise you'll get bowled over. I think the draw of modern online play is that they have semi-viable ladder systems so you end up against your own skill level. Sure you'll fight smurfs and crap sometimes, but all in all, hopefully you'll benefit from a similarly ranked opponent.
And I can't really defend it, I haven't played it, it might totally blow and be played only by assholes. But the fact that you must "pay to play" doesn't always equate to "pay to win" to me. Paying a reasonable amount to participate in a system is sort of like investing in a Players Handbook if you want to play AD&D occasionally, it might make sense to make a minor investment at times, but not to buy everything in print.
Still systems I'd call "pay to win" exist and aren't pretty, but I'm not aware that AOE Online is one of these.