Io direi di prendere almeno una scheda che supporti i pixel shader 1.1, visto che molti giochi li richiedono ormai.
Quindi direi da una ATi 8500 in su oppure da una geforce3 in su (escludendo le gf4MX).
Se non hai intenzione di cambiare il pc a breve penso che una buona scelta potrebbe essere una Geforce3 Ti200 (o Ti500 se la trovi a poco) oppure una radeon 8500/9000pro/9200 (queste ultime in ordine decrescente di potenza). Su queste schede usate dovresti cavartela con 50€