I didnt try to use the AoE in linux, but I've used the Unreal Tournament 1 with Wine. Mandrake 9.x in a 233 MMX, 128 MB ram and a Trident 9440!! and it worked well
!! It worked better than in windows.
So try it your self, it's very easy to make it work