O mais barato possível: GForce4 mx 440. Mas já está um bocadinho ultrapassada. Com esta já corres os Rts actuais (Empires, Mythology, Rise of Nations, Warcraft, etc).
GForce Fx5200 ou Radeon 9200, por pouco mais, parece a escolha acertada.
Uma Fx5600 ou uma Radeon 9600 (se for Pro melhor) são mais caras mas talvez compensem na relação qualidade preço. No entanto apenas para jogar os jogos acima citados não ganhas nada com uma destas. Apenas te permitem melhor jogabilidade noutro tipo de jogos em que essas de gama baixa (a 5200 e a 9200) são fraquinhas.
Podes ficar com uma ideia melhor da relação de qualidade entre as placas na 2ª metade desta página, através dos gráficos :
http://www.digit-life.com/articles2/rad ... ire-4.html
P.s.
Ao contrário do que diz o BadBoy o Agp ser 4x ou 8x não tem importancia nenhuma. E mesmo que a tua motherboard apenas suporte Agp 4x (o mais provável) funciona perfeitamente com uma placa com Agp 8x. Tanto faz comprares uma placa com Agp 4x como uma com Agp 8x, os preços aliás são iguais.