I would suggest a graphics card upgrade first. You can pick up a GDDR3 HD4870 for $70 or an HD 5670 for $100 which would be a better upgrade than spending that money for a slightly faster processor. Just make sure it isn't one of those slimline cases.
Aside from that I see no reason why those CPUs would not work.







