Podrías buscar una HD 5770 de segunda mano que es del 2010, primeras AMD con DX11 y tiene rendimiento similar o superior a la HD 4870 que fue un pepino en su tiempo y han dado muy buenos resultados. Para Minecraft y alguna cosa más te va de sobra y no debería costar más de 35€.
Yo si fuera tu compraría la HD 6850 que te pusieron al principio. Si lo máximo que puedes gastar son 35€, por 10/15 más tampoco te vas a arruinar. Es peor gastarte (tirar a la basura) 30€ en una GT210 de gama "ultra penosa" que gastar de forma inteligente 50€ en una señora tarjeta como la HD6850.
Pero ya te digo que menos que la 5770 no merece la pena ni gastar el dinero porque es tirarlo.
PD: Por la placa no te preocupes, es compatible con todas las gráficas. Y en cuanto al procesador, también se salva. Son dos núcleos de Pentium 4 a 3,4GHz en un mismo encapsulado. El rendimiento podría ser similar a un Core 2 Duo de primera generación a 2,4GHz o algo así, por lo tanto hay muchos juegos que puedes disfrutar hoy en día, no todo son Crysis 3.