Question: Which Total War game in particular? Those games love CPU horsepower, and even in Rome:TW, my QX9650 can struggle in massive battles (5000+ units)(haven't gotten to ME2:TW or E:TW yet).
Sounds like a low end Quad or a E8600 to me. With prices so dirt cheap, unless hes on a strict budget, he may as well go all the way.