Wow! I've been trying to run MOHAA on Linux for ages! It works like a charm on Debian. Thank you and congratz!

Regarding multiplayer, do you know how I can get to see the list of available servers? Currently the list is empty.

Copied straight from GOG's game card for this game:
"Multiplayer notice: The game's multiplayer servers are no longer supported by the publisher and the only option available is LAN (no CD-key required)."