Age of Empiresがおすすめ。
デモ版があります。製品版はまだ発売されてません。
ftp://ftp.microsoft.com/deskapps/games/public/Empires/MSAoE.exe

KALIやInternet Gaming Zoneで対戦も出来ます。（デモ版でもＯＫ）