Well, the game runs just great on my 867 QS, with stock GeForce 2MX 640 mb RAM, and RAID HDs.
It is not a hybrid CD like Warcraft III, however you can play multiplayer with PC users (pretty sure).
More RAM will never hurt... I think 512 is a good starting point these days.
not sure about compressed textures.. to lazy to boot it up and check