At one time, I had an AGP HD3850.
That was a simply wonderful card.
Second that! Full length, 256-bit graphics card with dual DVI outputs, it requires a pretty beefy power supply, however. I regret ever getting rid of mine, not that I had any use for it, now.
I believe Newegg still has a selection of some AGP cards.
I think that single-core chip of yours is really going to hurt you. Try checking CPU performance while you're playing videos. Hope at least you've maxed out your memory...