64MB
some say more, like 128MB, but your card probably will never use 64MB with most of today's games.  128MB is for heavy gaming.  Your card, or manufacturer should have listed requirements for your card. 
You can search in Video, or General Hardware, there was a thread about this today, or yesterday. 
Edit.  Here is the 
Linkage