Just a few things I'd like to point out, in cause you don't know.
You will not be better off with more RAM. 512MB is plenty unless you like to keep photoshop open while playing.
You can use cards with a faster AGP speed than 4x on your computer without problems.
I'm not really up to date when it comes to graphics cards anymore, so I won't recommend one.