Actually AOE2 will run fine on Windows 7. Did you have an issue with the color not looking right? If so you just need to alt-tab out of the game, kill explorer, and then alt-tab back in and everything will be fine.
I also would reccommend the total war series, you can get them on steam for pennies.