With only the game running, it's chewing up about 1.9GB on my PC, so I wouldn't recommend playing with anything less than 2GB.
My other PC only has 1GB, and it runs like crap because it's constantly caching.
Perhaps Mythic could get some memory management pointers from Blizzard.