Ich habs nichtmehr im Kopf, aber arg teurer dürfte die 1GB Version nicht sein. Ich sags dir aber gleich: Es bringt nix. Bei Spielen, die wirklich mehr Grafikspeicher brauchen, ist der PC eh zu langsam. Aber selbst Crysis kannst du mit 512MB ohne Probleme spielen.
Ansonsten passt auf das Mainboard jede PCIe-Grafikkarte drauf, bei deinem NT würde ich aber keine Karte kaufen, die größer ist als die HD4830.
Windows neu installieren ist ratsam aber keine Pflicht. Es wird aber ziemlich bescheiden laufen, daher empfehle ich es auf jeden Fall.