i really missed my Age of Conquerors when i moved to linux , i tried the standard Wine which does to support DirectX properly , the other option Cedega by www.transgaming.com is a paid service .($5 per month) 
own:
However there are free versions of cedega compiled from the source code it ditributes.
Here is a link check it out
http://www003.portalis.it/115/gtngursngsn85m5699865.html
so bring out your old AOE2 or Counter Strike and start the killing:2guns: