Newegg.com has a good selection of AGP video cards, and a good reputation. I have a preference towards GeForce, but ATI Radeon cards are just as good.
Do a search there, pick one that's highly rated and fits your budget.

Killer Sheep wanted dead or alive.
If dead, wanted medium-rare with mint sauce.