Downgrade Wine to like 0.9.47 (that's the version I tested, anyways), then the download should work.
Radtoo
The final release now gives me GL_OUT_OF_MEMORY errors and crashes when playing. :( Changing the Wine registry key "VideoMemorySize" didn't work either. That's with Wine 0.9.54 on x86_64 and SoaSE 1.01.012. It might not be a Wine/Linux specific problem, seeing how people with Windows have crashes as well.
I went down to 0.9.47 and then back up to 0.9.54. The fonts are too large, and there's also a few text strings that look entirely garbled up for whatever reason. Multiplayer does not work, Singleplayer does.
Wine 0.9.54 here. Same no-download problem as the original author mentioned. I guess you need to downgrade Wine to download and install SoaSE. After that at least I could, however, upgrade wine again and enjoy the game under Linux. :CONGRAT:
Wow yes, the multiplayer lobby is currently quite empty... :)
Me. Flatten this world please! The GMT+1 -> EST time zone difference is so unnerving when it comes to events like this!