Use VMware
If Virtual PC for Windows 7 is giving you trouble, get VMware Workstation instead. I don't see a reason why Age of Empires II shouldn't work in Virtual PC. It should. Maybe try increasing your video memory or reinstall the Virtual Machine Additions.