Hombre diferencia por supuesto que vas a notar, una gf4 es una de las tarjetas mas potentes, con la que de momento (ojo, de momento) no te vas a quedar corto en ningun juego.
Yo personalmente te recomendaria que a no ser que encontraras una gf4 muy baratita te esperaras a las ATI 9500 (te van a dar mas o menos el mismo rendimiento que las gf4 pero son de una tecnologia superior, soportando ya los directx 9), o si quieres la crême de la crême pues te pillas una ati 9700 pro (eso si prepara pasta).
Si eres un jugador nato pues si que te seria aconsejable cambiar la tarjeta, si solo juegas esporadicamente pues yo me lo pensaria mas.