I know it's a different platform, but I have played AOE2 "Kings" on my DS for countless hours. Mostly at work, during our slow months. Never seem to get tired of it. I also have AOE:Mythologies, but don't play it. Never could get into it.
I have never played the PC version.