Every time I try to run War2Combat305.exe, it immediately quits out with the error "program too big to fit in memory." I've tried re-downloading the executable, following guides for manually toggling the program's memory usage, but I'm not getting any success.

Any tips?

I'm having the EXACT same problem. I thought it was because I'm running Vista, but I heard it also works with Vista. I changed the compatibility to 95/98/XP, but it still doesn't work. So I need help here as well.

that's fake, don't use it.
read this: http://war2.warcraft.org/forum/viewtopic.php?t=17418
_________________
War2Combat 3.05: http://war2.warcraft.org/forum/viewtopic.php?p=264401 (13 Mb)
War2 MapEditor 1.02: http://war2.warcraft.org/forum/viewtopic.php?t=15442 (3,6 Mb)

your computer is trying to tell you that you shouldnt be playing warcraft2
_________________
fuck you