For History or if you cant get it to work properly
If you dislike the newer wines (1.3.24 and higher) because of the ugly decorations and/or the buggy/missing sound then this might be of interest to you.
Since wine-1.3.35 AoE2 is fully working with OpenGL and GDI renderer, performance issue is gone too.
Now the downsides, audio at the moment is only working on "new and unstable" distributions (alsa 1.0.24 or higher) and the beautiful winepulse driver is badly gone (well, half "implemented" but not fully working).
Therefore I decided to make a 1.3.20 wine with pulse audio, alsa, oss, jack, esd drivers and with all the fixes from wine 1.3.35/1.3.37 for AoE2 and the new patch for the disconnecting hangup bug.
You can download the prepatched (all patches are included in a separate directory) wine here: http://www.darkgamex.ch/wine/
(note to K1773R, I think it's time to remove this because actually aoe2 works perfect with new wine versions)
HOWTO PLAY ONLINE
Multiplayer To get multiplayer working you have to use by now the directplay libraries from microsoft, still (since 2006) no open source libraries for direct play that include libraries to open sockets and close to play games, so install winetricks:
(in ubuntu/debian) sudo apt-get install winetricks
and then exec: winetricks directplay
It will download the directplay libraries from microsoft and install them, that's all, tcp/ip will work with direct connect.