4GB is considered the minimum for medium gaming, but the graphics cards don't "need" the System RAM to be a particular size.
You should have 64-bit Windows however or you'll have problems with insufficient System RAM. 32-bit Windows can only address 4GB which includes ALL memory. So if you had 32-bit Windows with 2x1GB cards you'd have LESS than 2GB of that physical 4GB of System RAM usable by Windows (about 1.8GB).