I had the same problem, with the same graphics card. I found a solution on a spanish forum. Try to install new drivers for the video card from this site: http://www.driverheaven.net/modtool/
Hope this helps, it did for me! I didn't even have to use compatibility mode.
Age of Empires 2 not working in Windows Vista Home Premium
in Gamers Hangout
Posted
I had the same problem, with the same graphics card. I found a solution on a spanish forum. Try to install new drivers for the video card from this site: http://www.driverheaven.net/modtool/
Hope this helps, it did for me! I didn't even have to use compatibility mode.