Con tan pocos fps supongo que tu problema es el micro amigo mio.
Una buena opción es ponerte más ram, pero ilustranos con tu PC, ya que tener un PIII 500+ y 2ghz de ram tampoco haría milagros.
Hacerle OC? pues bien, si tu PC no le saca el 100% de rendimiento mi opinión es que el OC no vale de nada, ya que la targeta tendrá más rendimiento pero... tu PC seguirá sin aprovecharlo.
#4 Tienes toda la razón del mundo, para el CS esa gráfica va muy bien, prueba subirle un poco los clocks y dinos si se nota mucho la mejoría, ya que tu le estarás sacando 100% de rendimiento a ella.