Aaaalso, nur mal zur Klarstellung. Wenn eine Grafikkarte nicht gerade 3D Brechnungen macht, dann braucht sie nur x*y*farbtiefe Arbeitsspeiche. Also z.B. 1024*768*32bit = 3145728 Byte, oder 3MB.
Aber wie du schon selbst festgestellt hast, ist je nach Video nicht deine Grafikkarte das Problem, sondern der schwache Prozessor. Um z.B. eine DVD flüssig abzuspielen benötigst du mindestens einen P3 mit 700 MHz - mehr natürlich immer von Vorteil...