Umm depends on what game you play, be more specific. Like Starcraft? You'll get like 100000 FPS even with a 32MB card.
But like if you want to play CS:S or Doom 3 or something, you need at least a ATI 9600 or a Nvidia 6600, they will get you about 60+ FPS