El problema no es que no haya algunas AGP aún, el problema es que primero sea un modelo con aceleracion DXVA H264 (para que se coma el trabajo de reproducir el video ella y te libere el CPU del trabajo, tendrías que descartar todas las Nvidia 7xxx y menores, y todas las Radeon X1xxx y menores) y segundo que aparte de tener la aceleracion consigas echarla a andar, en el foro hay gente que no ha conseguido rular la aceleracion en las RadeonHD 2xxx/3xxx en sus versiones AGP (porque los drivers son malos y funcionan a golpe de parches), así que podrías quedarte tirado incluso después de hacer el gasto.
Yo te aconsejaría mejor migrar a un CPU mejor, un Core2duo por muy bajo que sea tira de 1080p sin ayuda de gráfica alguna. (con el codec correcto incluso un core2duo 1.4ghz se apaña con MKV 1080p)