A "really cheap" PCIe card will be much faster than a "really cheap" AGP card.
Yup. PCI-E has taken over the market so you can find great deals. X850XTPE for like $120, or 7600GT for like $130. No AGP card in that range can come close.
The X850XT PE is very nice, and it has 2x DVI.