Gráfica cualquiera que no requiera alimentación extra y sea medio moderna te valdrá ya que mas que nada parece que tu mayor pega es el tema de vídeos, y claro la falta que tu andas notando ahora es que no tienes la aceleración de video H264/AVC que te daba la Radeon 5450 y el CPU que tienes se las ve negras para tirar de estos codecs mas modernos si no es con ayuda.
De todas formas si buscases aspirar a algo mas, realmente tu placa base ¿Sabes que soporta Phenom II x4/x6? (aunque pone de 125w, no tiene VRMs disipados, solo buscaría de 95w) No son una maravilla de CPUs, pero con una gráfica aceptable y un Phenom II de esos se puede jugar a muchas cositas, con el Athlon64 x2 6000+ para poco da.
No lo digo para hacerte gastar mas por la cara si no tienes necesidad, yo es que acabo de a un familiar meterle un Phenom II x4 3ghz 95w (se pilló a asia y tardó mucho, pero 35€) y una GTX750ti sin conector extra de alimentación que pilló de segunda mano por su cuenta mas tarde (decía que le costó 65€ o así, no quiso meterse en la gráfica hasta ver que lo del CPU resultaba) y está bastante contento para digamos la inversión hecha y que era un equipo que tenía antes mas un pie en la basura que utilidad.