Welcome to LQ!
About AOE have a look here
You can edit your profile and put some info there so that we know what is your distro for example.
I don't know how much you have searched the net, but there are really lot's of games ready to run on Linux without Wine.
Here are a few sites that might interest you; 1