Here's a comparison of a couple of dozen video cards on a P3-800. That shouldn't be too far from what you're looking for. They also tested with a K7-1200, so you can see the difference that the CPU makes.
Expect older video card prices to fall when the new GeForce4 line arrives next week. The best deal I've seen recently was for a GeForce2 GTS (not MX) for $49.
i7-6700K, NT06-Pro, GA-Z170N-Gaming5, 32 GiB, 980Ti, SM951, 5TB HDD, Blu-ray, FTZ01, SX600-G, 3007WFP+2001FP, RK-9000BR, MX518