Optimum Settings:
DX9
Textures and Terrain set to High
Turn AA, Shadows and other shit off
Lower clip plains to acceptable levels
Windows Media Player Trick:
Open windows media player and minimize it playing no music
Open AoC
(It precaches DX9 commands)