Sip,deberían,aunque no sé si con la calidad a tope y altas resoluciones,pero te deberían de tirar bastante bien.
Si la puedes conseguir de 128Mb mejor,aunque la diferencia de rendimiento no sea una animalada algo sí que hay,y 256Mb no hacen falta hoy en día.
Y cuando hagan falta los 256Mb esa tarjeta no será suficientemente potente para moverlos.
Saludos.